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(57) Abstract: The invention relates to a method for automatically controlling a production process for the mass production of order 
specific products. The production process comprises a first and a second partial process and an exit buffer (500.3) which comprises a 
fixed maximum number of spaces for production objects (20.2, 20.3, ).A sequence (60) for the order of products, which are produced 
in the production process, is produced. In the first partial process, objects are produced according to the order sequence (70). A 
selection process occurs, wherein a produced object from the produced object sequence and an application from the application 
sequence, corresponding to each other, are selected. Then, if the first application of the application sequence does not match a 
production object in the exit buffer or corresponds to a first produced object from the sequence of produced objects and if sufficient 
free space is available in the exit buffer, the first application and the produced object matching the sequence of produced objects are 
selected. All production objects from the sequence of produced objects (70) are adjusted in the exit buffer (500.3) before the selected 
production object. Preferably, the number of available spaces is determined by simulations. 

(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur automatischen Steuerung eines Fertigungsprozesses zur Seri- 
enferligung auftragsspezifischer Produkte. Der Fertigungsprozess umfasst einen ersten und einen zweiten Teilprozess sowie einen 
Sorticrpuffer (500.3), der eine fcstgelegte Hochstanzahl vcrfugbarer Piatzc fur Fertigungsobjekte (20.2, 20.3, . ..) besitzt. Eine Ab- 
folge (60) von Auftragen fur Produkte, die im Fertigungsprozess 
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gefertigt werden, wind erzeugt. Im ersten Teilprozess wind gemass der Auftrags-Abfolge (70) von Fertigungsobjekten gefertigt. Ein 
Auswahlvorgang wird durchgeftihrt, bei dem ein Fertigungsobjekt der Fertigungsobjekt-Abfolge und ein Auftrag der Auftrags-Ab- 
folge, die zueinander passen, ausgewShlt werden. Dann, wenn der erste Auftrag der Auftrags-Abfolge weder zu einem Fertigung- 
sobjekt im SortierpufTer noch zum ersten Fertigungsobjekt der Fertigungsobjekt-Abfolge past und wenn genilgend freie PlMtze im 
SortierpufTervorhanden sind, werden der erste Auftrag und das passende Fertigungsobjekt der Fertigungsobjekt-Abfolge ausgewShlt. 
Alle Fertigungsobjekt der Fertigungsobjekt-Abfolge (70) vor dem ausgewahlten Fertigungsobjekt werden in den SortierpufTer (500.3) 
eingeslellt. Vorzugsweise wird durch Simulationen die Anzahl verfUgbarer Plaize ermittelt. 
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Verfahren zur Steuerung und Planung der Fertigungsreihenf olge 




Die Erfindung betrifft ein Verfahren zur automatischen Steue- 
rung eines Fertigungsprozesses zur Serienf ertigung auftrags- 
spezifischer Produkte. Die auf tragsspezif ischen Produkte sind 
beispielsweise Kraf tf ahrzeuge, die aufgrund von Kundenauf tra- 
gen hergestellt werden und sich in vielen Merkmalen voneinan- 
der unterscheiden. Der FertigungsprozeS umfaSt einen ersten 
und einen zweiten TeilprozeS, beispielsweise den Rohbau als 
ersten und den TeilprozeS „Oberf lache" mit den LackierstraSen 
als zweiten oder die Oberflache als ersten und den Innenein- 
bau als zweiten ProzeS. 

Ein Verfahren nach dem Oberbegrif f des Anspruchs 1 ist aus DE 
19927563 Al bekannt . Offenbart wird eine Trennung von Abfolge 
der Fertigungsobjekte und Abfolge der Auftrage. In einem ers- 
ten TeilprozeS, dort Produktionsschritt genannt, wird gemaS 
der Auf trags-Abf olge eine Abfolge von Fertigungsobjekten ge- 
fertigt. Jedes Fertigungsobj ekt , dort Produkt genannt, ent- 
steht aufgrund eines Auftrags der Auf trags-Abf olge . Nachdem 
ein Fertigungsobj ekt den erste TeilprozeS durchlaufen hat, 
wird ihm derselbe oder aber ein anderer Auftrag temporar zu- 
geordnet. Hierdurch werden ein Fertigungsobj ekt und ein Auf- 
trag fur den zweiten TeilprozeS ausgewahlt. Ein Arbeitsauf- 
trag an den zweiten TeilprozeS zur Bearbeitung des ausgewahl- 
ten Fertigungsobj ekt s gemaS des ausgewahlten Auftrags wird 
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erzeugt und beim Durchlauf des Fertigungsobj ekts durch den 
zweiten TeilprozeS abgearbeitet . 

Bei Anwendung des in DE 19927563 Al offenbarten Verfahrens 
kann es haufig passieren, daS dem ersten Fertigungsobj ekt der 
Fertigungsobjekt-Abf olge nicht der erste Auftrag der Auf- 
trags-Abfolge zugeordnet wird, sondern ein spaterer Auftrag. 
Ein Grund hierfur ist, daS das aufgrund des ersten Auftrags 
gefertigte Fertigungsobj ekt im ersten TeilprozeS verzogert 
f ertiggestellt und von einem anderen Fertigungsobj ekt uber- 
holt wurde. Die Bearbeitung des ersten Auftrags im zweiten 
TeilprozeS wird dadurch verspatet begonnen, und die Gefahr 
besteht, daS das Produkt fur den ersten Auftrag verspatet 
f ertiggestellt wird. 

In US 5,229,948 wird ein Verfahren offenbart, urn automat isch 
die Systemparameter eines seriellen Fertigungsprozesses („ma- 
nufacturing system") zu optimieren, so daS vorgegebene Anfor- 
derungen z. B. hinsichtlich der Anzahl hergestellter Produkte 
erfullt werden. Zu den Systemparametern gehoren Taktzeit 
(„ cycle time") , Kapazitaten von Zwischenspeichern („buf fers") 
fur Fertigungsobj ekt e, ProzeS-Ressourcen und maximale Repara- 
turzeiten. Die Fertigungsobj ekte durchlauf en Zwischenspeicher 
beispielsweise zwischen Teilprozessen, die jeweils parallel 
FertigungsstraSen besitzen. Ein stochastisches Modell wird 
vorgestellt. Dessen Optimierung liefert eine Belegung der ge- 
suchten Systemparameter. Das in US 5,229,948 offenbarte Ver- 
fahren laSt sich auf die Fertigung gleichartiger , also nicht 
auf tragspezif ischer, Produkte anwenden. 

In DE 19902056 CI wird ein Verfahren offenbart, urn eine Rei- 
henfolge unter Auftragen fur Kraft fahrzeuge festzulegen, wo- 
bei einzelne Auftrage zu einer Auf trags-Abf olge zusammenge- 
stellt werden. Hierfur werden technische Merkmale des durch 
einen Auftrag jeweils spezif izierten Produkts gewichtet, die 
vorliegenden Auftrage werden aufgrund der Merkmale und ihrer 
Gewichtungen bewertet, und eine Gesamtbewertung jeder mogli- 
chen Auf trags-Abf olge wird erzeugt . Das Verfahren legt nicht 
fest, in welcher Reihenfolge Fertigungsobj ekte fur die Pro- 
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dukte, die durch die Auf trags-Abf olge spezifiziert werden, 
gefertigt werden. 

Aus DE 19815619 Al ist die Verwendung eines Puffers fur Fer- 
tigungsobjekte bekannt. Dieser Puffer dient dazu, Fertigungs- 
objekte fur den nachf olgenden FertigungsprozeS neu aufzurei- 
hen. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren nach 
dem Oberbegriff des Anspruchs 1 zu schaffen, durch das weni- 
ger Auftrage verspatet dem zweiten TeilprozeS zugefuhrt wer- 
den. 

Die Aufgabe wird durch ein Verfahren nach Anspruch 1 und eine 
Vorrichtung nach Anspruch 25 gelost . Vorteilhafte Ausgestal- 
tungen werden durch die Unteranspriiche festgelegt. 

Eine Abfolge von in elektronischer Form vorliegenden Auftra- 
gen fur Produkte, die im FertigungsprozeS gefertigt werden, 
wird erzeugt. Im ersten TeilprozeS wird gemaS der Auf trags- 
Abf olge eine Abfolge von Fertigungsobjekten gefertigt. Ein 
Auswahlvorgang wird durchgef uhrt , bei dem ein Fertigungsob- 
jekt der Fertigungsobjekt -Abfolge und ein Auftrag der Auf- 
t rags -Abfolge, die zueinander passen, ausgewahlt werden. Aus- 
wahlvorgang und Produktfertigung werden wiederholt, bis fur 
jeden Auftrag der Auf trags-Abf olge ein Produkt gefertigt ist. 

Erf indungsgemaS wird ein Sortierpuf f er mit Platzen fur Ferti- 
gungsobjekte vorgesehen. Der Sortierpuf fer wird zwischen dem 
ersten und dem zweiten TeilprozeS angeordnet und erlaubt vor- 
zugsweise einen wahlfreien Zugriff auf jedes in ihn einge- 
stellte Fertigungsobjekt. Falls zum ersten Auftrag der Auf- 
trags-Abfolge nicht das erste Fertigungsobjekt der Ferti- 
gungsobjekt -Abfolge paSt, wird ein zum Auftrag passendes Fer- 
tigungsobjekt der Fertigungsobjekt -Abfolge auf den ersten 
Platz der Fertigungsobjekt -Abfolge vorgezogen. Dies wird er- 
reicht, indem alle Fertigungsobjekte der Fertigungsobjekt- 
Abfolge vor dem passenden Fertigungsobjekt zeitweise in den 
Sortierpuf fer eingestellt werden, bis das passende Ferti- 
gungsobjekt das erste Fertigungsobjekt ist. Das auf den ers- 
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ten Platz vorgezogene Fertigungsobjekt und der erste Auftrag 
der Auf trags-Abf olge werden ausgewahlt, und das ausgewahlte 
Fertigungsobjekt wird gemafi dem ausgewahlten Auftrag im zwei- 
ten Teilprozefi bearbeitet. 

Durch die Erfindung wird erreicht, dafi der erste Auftrag hau- 
figer als im Verfahren gemafi DE 19927563 Al ohne Verzogerung 
dem zweiten Teilprozefi zugefuhrt wird. Die Verwendung des 
Sortierpuf f ers ist insbesondere dann von Vorteil, wenn die 
Gestaltung des Fertigungsprozesses und/oder die zur Verfugung 
stehenden Raumlichkeiten in einer Fertigungsstatte es nicht 
erlauben, daS ein Fertigungsobjekt der Fertigungsobjekt- 
Abfolge ein anderes Fertigungsobjekt uberholt. 

Jedes Fertigungsobjekt wird im ersten Teilprozefi aufgrund ei- 
nes Auftrags der Auf trags-Abf olge gefertigt. Dieses Ferti- 
gungsobjekt besitzt eine bestimmte Position in der Ferti- 
gungsobjekt-Abf olge . Diese Position kann von der Position 
desjenigen Auftrags, aufgrund dessen das Fertigungsobjekt ge- 
fertigt wurde, abweichen. Das Fertigungsobjekt kann diesem 
Auftrag sowohl vorausgehen als auch nachfolgen. In diesem 
Fall kann es erforderlich sein, das Fertigungsobjekt zwi- 
schenzulagern. Die Erfindung macht es aber nicht erforder- 
lich, den Sortierpuf fer so groB zu dimensionieren, daS alle 
Fertigungsobjekte zwischengelagert werden, die vor dem Ferti- 
gungsobjekt kommen, das aufgrund des ersten Auftrags der Auf- 
trags-Abf olge gefertigt wurde. Vielmehr wird das erste Ferti- 
gungsobjekt, das zum ersten Auftrag pafit, ausgewahlt, und 
dieses passende kann ein anderes Fertigungsobjekt sein als 
das, was aufgrund des ersten Auftrags gefertigt wurde. 

Vorzugsweise wird der Fertigungsprozefi so organisiert, dafi 
sich die Fertigungsobjekte nach Verlassen des ersten Teilpro- 
zesses nur in relativ wenigen Merkmalen mit jeweils wenigen 
Auspragungen voneinander unterscheiden . In diesem Fall lafit 
sich das erf indungsgemafie Verfahren besonders vorteilhaft an- 
wenden. Denn diese relativ geringe Varianz lafit sich dank des 
Verfahrens ausnutzen, urn die Aufgabe des Verfahrens zu losen 
und dafur einen Sortierpuf fer mit nur relativ wenigen verfiig- 
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baren Platzen zu verwenden. Denn weil die Fertigungsobjekte 
eine relativ geringe Varianz aufweisen, pa£t relativ oft ei- 
nes der ersten Fertigungsobjekte zum ersten Auftrag, und im 
Durchschnitt werden nur relativ wenige Fertigungsobjekte in 
den Sortierpuf f er eingestellt. 

Der FertigungsprozeS lafit sich durch die Ausgestaltung der . 
Prufung, ob ein Fertigungsobjekt und ein Auftrag zueinander 
passen, so steuern, daS vorgegebene Anf orderungen erfullt und 
vorgegebenen Randbedingungen eingehalten werden. Falls bei- 
spielsweise der Sortierpuf fer relativ wenige verfugbare Plat- 
ze bietet, so wird vorzugsweise die Prufung so durchgefuhrt , 
daS relativ viele Fertigungsobjekte zu einem Auftrag passen. 
Dies wird z. B. dadurch erreicht, daS bei der Prufung nur we- 
nige Produkt- Merkmale berucksichtigt werden. Dann werden im 
Durchschnitt nur relativ wenige Fertigungsobjekte als nicht 
passend in den Sortierpuf fer eingestellt. Der zweite Teilpro- 
zefi mu£ dann so flexibel ausgestaltet werden, daS er ein aus- 
gewahltes Fertigungsobjekt auch dann gemaS eines ausgewahlten 
Auftrags bearbeiten kann # wenn das Fertigungsobjekt nur hin- 
sichtlich relativ weniger Merkmale zum Auftrag palSt. 

Falls hingegen der zweite TeilprozeS auf groSen Durchsatz hin 
optimiert ist und wenig flexibel ist, so wird bevorzugt die 
Prufung so durchgefuhrt, daS viele Merkmale des Fertigungsob- 
jekt s zu den entsprechenden Produkt-Merkmalen passen mussen, 
damit Fertigungsobjekt und Auftrag als passend gewertet wer- 
den. ZweckmaSigerweise wird ein Sortierpuf fer mit vielen 
Platzen vorgesehen. 

Berucksichtigt wird die Einschrankung, daS sich nicht belie- 
big viele Fertigungsobjekte in den Sortierpuf fer einstellen 
lassen. Vielmehr besitzt der Sortierpuf fer eine festgelegte 
Hochstanzahl verfiigbarer Platze fur Fertigungsobjekte. Bei- 
spielsweise hat der Sortierpuf fer die Form eines Hochregalla- 
gers oder von Stellplatzen auf einer Freiflache. Daher wird 
vor der Auswahl eines passenden Fertigungsobjekts gepruft, ob 
alle Fertigungsobjekte vor dem passenden Fertigungsobjekt 
Platz im Sortierpuf fer haben. Hierbei wird gepruft, ob fur 
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alle Fertigungsobjekte, die in der Fertigungsobjekt-Abf olge 
vor einem zum ersten Auftrag passenden Fertigungsobjekt ange- 
ordnet sind, freie Platze im Sortierpuf f er verfugbar sind. 
Nur dann, wenn genugend freie Platze verfugbar sind, wird das 
passende Fertigungsobjekt auf den ersten Platz vorgezogen und 
gemeinsam mit dem Auftrag ausgewahlt. 

Eine bevorzugte Ausf uhrungsf orm sieht vor, daS Fertigungsob- 
jekt wieder aus dem Sortierpuf fer zu entnehmen, wenn dies 
moglich ist. Dadurch wird ein Platz wieder zur Verfugung ge- 
stellt. Vorzugsweise werden daher zunachst die Fertigungsob- 
jekte im Sortierpuf fer urid erst dann Fertigungsobjekte der 
Fertigungsobjekt-Abf olge mit dem ersten Auftrag der Auftrags- 
Abfolge verglichen. GemaS Anspruch 6 werden bei einem Aus- 
wahlvorgang dann, wenn der erste Auftrag der Auf t rags -Abf olge 
zu einem Fertigungsobjekt im Sortierpuf fer paiSt, der erste 
Auftrag und das Fertigungsobjekt ausgewahlt. AnschlieSend 
wird das Fertigungsobjekt dem Sortierpuf fer entnommen. 

Sind nicht genugend freie Platze verfugbar oder wurde kein 
zum ersten Auftrag passendes Fertigungsobjekt gefunden, so 
wird gemaS der Ausgestaltung nach Anspruch 7 der Auftrag 
nicht ausgewahlt, sondern zuruckgestellt. Fur das Zuruckstel- 
len von Auftragen wird ein zunachst leerer elektronischer 
Zwischenspeicher fur Auftrage erzeugt. Der erste Auftrag wird 
dann, wenn das passende Fertigungsobjekt sich nicht auf den 
ersten Platz vorziehen laSt, in diesen Zwischenspeicher ein- 
gestellt . 

Auftrage, die in den Zwischenspeicher zuruckgestellt wurden, 
sind in spateren Auswahlvorgangen auswahlbar, z. B. wenn zum 
Vorziehen eines passenden Fertigungsobj ekts weniger nicht 
passende Fertigungsobjekte vorgezogen werden mussen oder wenn 
im Sortierpuf fer mehr freie Platze verfugbar sind. Dadurch 
konnen die Auftrage noch bearbeitet werden, wenn auch mit 
Verzogerung, was besser ist, als wenn sie storniert werden 
wurden . 
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Eine bevorzugte Aus fuhrungs form sieht vor, da£ vorrangig fur 
einen Auftrag, der durch Einstellen in den Zwischenspeicher 
zuruckgestellt wurde, ein passendes Fertigungsobj ekt gesucht 
wird. Dadurch wird erreicht, daS Auftrage nur so kurz wie no- 
tig zuruckgestellt werden und nur moglichst wenige Auswahl - 
vorgange lang im Zwischenspeicher verbleiben. Gemafi Anspruch 
8 wird zunachst gepruft, ob ein Auftrag im Zwischenspeicher 
zu einem Fertigungsobj ekt im Sortierpuf f er pafit. 1st dies der 
Fall, werden Auftrag und Fertigungsobj ekt ausgewahlt. Der 
Auftrag wird aus dem Zwischenspeicher und das Fertigungsob- 
jekt aus dem Sortierpuf fer entfernt. Pafit kein Fertigungsob- 
jekt im Sortierpuf fer zu einem Auftrag im Zwischenspeicher, 
so werden ein Auftrag im Zwischenspeicher und ein passendes 
Fertigungsobj ekt in der Fertigungsobj ekt -Abf olge ausgewahlt. 
1st das passende Fertigungsobj ekt nicht das erste der Abf ol- 
ge, so wird das passende Fertigungsobj ekt mit Hilfe des Sor- 
tierpuf fers auf den ersten Platz vorgezogen. Der Auftrag wird 
aus dem Zwischenspeicher entfernt. Die Auswahl und das Vor- 
ziehen werden nur dann durchgef uhrt , wenn im Sortierpuf fer 
noch geniigend freie Platze verfiigbar sind. Ansonsten wird der 
Auftrag im Zwischenspeicher nicht ausgewahlt. 

Mehrere Ausgestaltungen der Aus fuhrungs form nach Anspruch 8 
legen fur den Fall, daS sich mehrere Auftrage im Zwischen- 
speicher befinden, fest, ob und wenn ja wie einer von diesen 
ausgewahlt wird. Falls der Sortierpuf fer eine Hochstanzahl 
verfugbarer Platze besitzt, wird nach einem Auftrag gesucht, 
der zu einem Fertigungsobj ekt der Fertigungsobj ekt -Abf olge 
paSt, das auf den ersten Platz vorgezogen werden kann. Falls 
es mehrere solche Auftrage im Zwischenspeicher gibt, wird z. 
B. der mit der langsten Verweildauer ausgewahlt - oder derje- 
nige, dessen Auswahl am wenigsten Einstellvorgange in den 
Sortierpuf fer erf ordert . GemaS der Ausgestaltung nach An- 
spruch 9 ist eine Hochstanzahl von Auswahl vorgangen vorgege- 
ben - bei spiel sweise aufgrund einer Anforderung an die maxi- 
mal zulassige Verzogerung der Erfullung eines Auftrags. Ein 
Auftrag im Zwischenspeicher wird dann ausgewahlt, wenn die 
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Anzahl von Auswahl vorgangen , die dieser Auftrag im Zwischen- 
speicher verweilt, die vorgegebene Hochstanzahl erreicht Oder 
ubersteigt. In diesem Fall wird der Auftrag auch dann ausge- 
wahlt, wenn ein anderer Auftrag im Zwischenspeicher zu einem 
Fertigungsobjekt im Sortierpuf f er paSt oder weniger Einstell- 
vorgange in den Sortierpuf fer erfordert. 

Die bislang beschriebenen Ausfiihrungsf ormen des Verfahrens 
sehen vor, daS ein Auftrag dann in den Zwischenspeicher ein- 
gestellt wird, wenn nicht gemigend freie Platze im Sortier- 
puf fer verfugbar sind, um ein passendes Fertigungsobjekt der 
Fertigungsobjekt-Abfolge auf den ersten Platz vorzuziehen. 
Ansonsten werden der erste Auftrag und ein passendes Ferti- 
gungsobjekt ausgewahlt. Die Ausgestaltung nach Anspruch 10 
berucksichtigt die Tatsache, dafi das Einstellen eines Ferti- 
gungsobjekts in den Sortierpuf fer teurer ist und mehr Zeit 
erfordert als das Einstellen eines Auftrags in den elektroni- 
schen Zwischenspeicher. GemaS Anspruch 10 wird daher der ers- 
te Auftrag der Auf t rags -Abfolge bereits dann in den Zwischen- 
speicher eingestellt, wenn der erste Auftrag weder zu einem 
Fertigungsobjekt im Sortierpuf fer noch zum ersten Fertigungs- 
objekt der Fertigungsobjekt-Abfolge paSt . Daraufhin wird der 
zweite Auftrag mit den Fertigungsobj ekten im Sortierpuf fer 
und dem ersten Fertigungsobjekt der Fertigungsobjekt-Abfolge 
verglichen land so fort. 

Sichergestellt wird, daS ein Auftrag nicht beliebig lange im 
Zwischenspeicher verbleibt . Daher werden bei einem Auswahl - 
vorgang zunachst die Auftrage im Zwischenspeicher mit den 
Fertigungsobj ekten im Sortierpuf fer und in der Fertigungsob- 
jekt-Abfolge verglichen. Fur jeden Auftrag im Zwischenspei- 
cher wird weiterhin gezahlt, wie viele Auswahlvorgange der 
Auftrag bereits im Zwischenspeicher verblieben ist. Vorzugs- 
weise wird als erstes fur den Auftrag mit der groSten Ver- 
weilanzahl ein passendes Fertigungsobjekt gesucht . Wenn die 
Verweilanzahl eines Auftrags im Zwischenspeicher eine vorge- 
gebene maximale Anzahl erreicht hat, werden dieser Auftrag 
und ein passendes Fertigungsobjekt auf jeden Fall ausgewahlt 
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- vorausgesetzt ein passendes Fertigungsobj ekt befindet sich 
im Sortierpuf fer oder laSt sich auf den ersten Platz der Fer- 
tigungsobj ekt- Abfolge vorziehen. 

Eine Ausgestaltung des erf indungsgemaSen Verfahrens sieht 
vor, die Dimensionierung des Sortierpuf fers vorab durch Simu- 
lationen zu ermitteln. Verschiedene mogliche Werte fur die 
Hochstanzahl verfugbarer Platze des Sortierpuf fers fur Ferti- 
gungsobjekte sind gemaS Anspruch 17 vorgegeben. Falls durch 
Simulationen zusatzlich ermittelt werden soil, welche Auswir- 
kungen ein Sortierpuf fer uberhaupt hat, wird als einer der 
moglichen Werte der Wert 0 fur die Simulationen vorgegeben. 
In den Simulationen wird fur jeden moglichen Wert ermittelt, 
welche Auswirkungen ein Sortierpuf fer mit diesem Wert als 
Hochstanzahl verfugbarer Platze auf eine Ref erenz-Abf olge von 
Auftragen und Fertigungsobj ekt e gehabt hatte. 

In einer ersten Phase wird eine Ref erenz-Abf olge von in e- 
lektronischer Form vorliegenden Ref erenz-Auf tragen fur Refe- 
renz-Produkte, die im FertigungsprozeS gefertigt werden, er- 
zeugt. Weiterhin wird in der ersten Phase gemaS der Ref erenz- 
Auf trags -Abfolge im ersten TeilprozeS eine Abfolge von Refe- 
renz- Fertigungsobj ekt en gefertigt. Protokolliert wird, in 
welcher Reihenfolge die Fertigungsobj ekte den ersten Teilpro- 
zeS verlassen. Dadurch wird ein Abbild der Referenz- 
Fertigungsobj ekte -Abfolge erzeugt . Weiterhin werden diejeni- 
gen Merkmale von Ref erenz-Auf tragen und von Referenz- 
Fertigungsobjekten protokolliert, die zur Auswahl von Refe- 
renz -Auftragen und Ref erenz- Fertigungsobj ekt en fur den zwei- 
ten TeilprozeS verwendet werden. Diese Protokollierung der 
Merkmale wird durchgef uhrt , weil die Auswahlvorgange fur den 
zweiten TeilprozeS in der Simulation und mit Hilfe eines si- 
mulierten Sortierpuf fers durchgef uhrt werden und fur diese 
Simulationen die protokolliert en Merkmale verwendet werden. 

In der ersten Phase braucht noch kein Sortierpuf fer vorhanden 
zu sein. Die tatsachliche Abfolge der Auswahlvorgange von Re- 
f erenz-Auf tragen und Ref erenz -Fertigungsobj ekten in der ers- 
ten Phase braucht ebenfalls nicht protokolliert zu werden, 



WO 2004/090650 



PCT/EP2004/001732 



-10- 

weil diese tatsachliche Abfolge nicht fur die Simulation ver- 
wendet wird. 

In der zweiten Phase werden die Simulationen durchgefuhrt , um 
die Anzahl der verfugbaren Platze im Sortierpuf f er zu bestim- 
men. Ein elektroniscb.es Abbild der protokollierten Referenz- 
Fertigungsobj ekt -Abfolge wird erzeugt. Weiterhin wird ein Mo- 
dell des Sortierpuf fers erzeugt. Fiir jeden der moglichen Wer- 
te wird eine Simulation durchgefuhrt. Hierbei wird die 
Hochstanzahl verfugbarer Platze des Sortierpuf fer-Model Is auf 
den Wert eingestellt. Eine Simulation aller Auswahlvorgange 
fur den zweiten TeilprozeS unter Verwendung der Referenz- 
Auftrags-Abfolge, des Abbildes, des Sortierpuf fer-Modells und 
des Zwischenspeichers wird durchgefuhrt. In der Simulation 
wird dann, wenn der erste Ref erenz-Auf trag der Referenz- 
Auft rags -Abfolge zu keinem Ref erenz-Fertigungsobjekt im Sor- 
tierpuf fer-Model 1 paSt, gepriift, ob fiir alle Abbilder von Re- 
fer enz-Fertigungsobj ekt en, die im Abbild der Ref erenz- 
Fertigungsobjekt -Abfolge vor einem zum ersten Ref erenz- 
Auf trag passenden Referenz-Fertigungsobjekt-Abbild angeordnet 
sind, freie Platze im Sortierpuf fer-Modell verfugbar sind. 
Wenn genugend freie Platze vorhanden sind, werden der erste 
Referenz-Auftrag und das zum Ref erenz-Auf trag passende Refe- 
renz-Fertigungsobj ekt -Abbild ausgewahlt. Alle Ref erenz- 
Fertigungsobjekt -Abbilder, die im Abbild der Ref erenz- 
Fertigungsobjekt -Abfolge vor dem ausgewahlt en Referenz- 
Fertigungsobj ekt -Abbild angeordnet sind, werden in das Modell 
des Sortierpuf fers eingestellt. In der Simulation ist ein Re- 
ferenz-Fertigungsobj ekt -Abbild dann und nur dann in das Mo- 
dell einstellbar, wenn das Modell noch einen freien Platz um- 
f aSt . 

In Abhangigkeit von den Ergebnissen der Simulationen wird ei- 
ner der moglichen Werte ausgewahlt. Als realer Sortierpuf fer 
wird fur die Auswahlvorgange der aktuellen Auf trags -Abfolge 
ein Sortierpuffer mit dem ausgewahlten Wert als Hochstanzahl 
verfugbarer Platze verwendet. 
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Simulationen sind wesentlich pre isguns tiger und lassen sich 
schneller durchfuhren als Versuche mit realen Fertigungsob- 
jekten. Dadurch, daS vorab Simulationen durchgefuhrt werden, 
wird ein geeignet dimensionierter Sortierpuf f er verwendet. 
Vermieden wird, daS ein zu kleiner Sortierpuf fer vorgesehen 
wird, was dazu fuhren kann, daS viele Auftrage zuruckgestellt 
werden mussen. Ein Sortierpuf fer , der groSer als erforderlich 
ist, verbraucht hingegen oft zu viel Kapital und Platz. Das 
Verfahren nach Anspruch 17 zeigt eine objektive und nachvoll- 
ziehbare Vorgehensweise auf, den Sortierpuf fer zu dimensio- 
nieren. 

Die Simulationen werden auf der Basis der in der ersten Phase 
protokollierten Abfolgen durchgefuhrt. Diese Protokolle sind 
oft ohnehin vorhanden. Fur die Simulationen wird kein Modell 
des Fertigungsprozesses oder des ersten Teilprozesses beno- 
tigt. Die Aufstellung eines solchen Modells ist zeitaufwendig 
und f ehlertrachtig, weswegen es von Vorteil ist, daS kein 
solches Modell benotigt wird. 

Vorzugsweise wird durch die Simulationen ermittelt, welche 
Auswirkungen auf die Posit ionstreue ein Sortierpuf fer mit ei- 
ner bestimmten Hochstanzahl verfugbarer Platze hat. Ein Auf- 
trag erreicht positionstreu den zweiten TeilprozeS, wenn er 
dann ausgewahlt wird, wenn er auf den ersten Platz der Aus- 
wahl-Abfolge vorgeriickt ist. Er erreicht den zweiten Teilpro- 
zeS zu spat, wenn er zuruckgestellt und in den Zwischenspei- 
cher eingestellt werden muS, weil das erste Fertigungsobjekt 
der Fertigungsobjekt-Abfolge nicht paSt und es nicht moglich 
ist, ein passendes Fertigungsobjekt auf den ersten Platz vor- 
zuziehen. Ein Auftrag erreicht den zweiten Teilprozefi zu 
fruh, wenn er ausgewahlt wird, obwohl er noch nicht der erste 
Auftrag der Auf t rags -Abfolge ist. Dies kann nur passieren,. 
wenn ein anderer Auftrag zuruckgestellt und in den Zwischen- 
speicher eingestellt wurde. Daher wird bevorzugt der Positi- 
onstreue-Grad, das ist der Anteil positionstreuer Auftrage an 
der gesamten Menge von Auftragen der Auf trags -Abfolge, als 
quant if izierbares und mefibares MaS fur die Auswirkungen eines 
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Sortierpuf f ers mit einer bestimmten Hochstanzahl verfugbarer 
Platze verwendet. Of f ensichtlich wird der Positionstreue-Grad 
urn so groSer, je groSer die Hochstanzahl verfugbare Platze 
des Sortierpuf fers ist. Denn je mehr freie Platze der Sor- 
tierpuffer hat, desto weniger Auftrage mussen zuruckgestellt 
werden, weil mangels freier Platze kein passendes Fertigungs- 
objekt auf den ersten Platz vorgezogen werden kann. In den 
Simulationen wird daher bevorzugt Positionstreue-Grad fur die 
Ref erenz-Abf olge bestimmt. 

Eine Ausgestaltung sieht vor, dafi eine Posit ionstreue- 
Funktioh ermittelt wird. Diese Funktion gibt fur jede mogli- 
che Anzahl verfugbarer Platze den dann erreichten Positions- 
treue-Grad an. Die Funktion ist monoton steigend, denn je 
mehr Platze verfugbar sind, desto groSer ist die erreichte 
Positionstreue . Ermittelt werden kann, wann eine Erhohung der 
Hochstanzahl verfugbarer Platze noch eine bedeutende Auswir- 
kung auf den Positionstreue-Grad hat und wann nicht. 

Im folgenden wird ein Ausf uhrungsbei spiel des erf indungsgema- 
Sen Verfahrens anhand der beiliegenden Zeichnung naher be- 
schrieben. Dabei zeigen: 

Fig. 1. die Reihenfolge von acht Gewerken eines Fertigungs- 
prozesses zur Herstellung von Kraf tf ahrzeugen; 

Fig. 2. die Fertigungsobjekte und Auftrage im Ausfuhrungsbei- 
spiel nach dem ersten Auswahlvorgang; 

Fig. 3. die Fertigungsobjekte und Auftrage im Ausfuhrungsbei- 
spiel nach dem zweiten Auswahlvorgang; 



Fig. 4. die Fertigungsobjekte und Auftrage im Ausf uhrungsbei - 
spiel nach dem funften Auswahlvorgang; 
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Fig. 5. die Fertigungsobjekte und Auftrage im Ausfuhrungsbei- 
spiel nach dem achten Auswahl vorgang ; 

Fig. 6. die Fertigungsobjekte und Auftrage im Ausf uhrungsbei- 
spiel nach dem zehnten Auswahl vorgang ; 

Fig. 7. die Fertigungsobjekte und Auftrage im Ausfuhrungsbei- 
spiel nach dem drei zehnten Auswahl vorgang; ; 

Fig. 8. ein Histogramm fur die Verteilung der Relativ- 
Positionen der Auftrage; 

Fig. 9. ein Histogramm fur die Verteilung der Relativ- 

Positionen der Auftrage, falls kein Sortierpuf f er verwen- 
det wird, und das Histogramm aus Fig. 8; 

Fig. 10. die Reihenf olge-Gute als Funktion der Anzahl verfug- 
barer Platze des Sortierpuf fers ; 

Fig. 11. der maximale Nachgriff als Funktion der Anzahl ver- 
fugbarer Platze des Sortierpuf fers . 

Das im folgenden beschriebene Ausfuhrungsbeispiel der Erfin- 
dung bezieht sich auf einen FertigungsprozeS zur Herstellung 
von Kraf tf ahrzeugen. Dieser FertigungsprozeS umfaSt folgende 
zehn Gewerke, die ein Fertigungsobjekt nacheinander durch- 
lauft, damit aus ihm ein Kraf tf ahrzeug hergestellt wird: 

Fahr z eug -Einpl anung , 

- Vorlauf -Logistik 100.1: der erf orderliche Vorlauf fur die 
Produktion, z. B. urn Lieferanten zu informieren und/oder 
zu beauftragen, 
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- Rohbau 100.2, 

- Oberflache 100.3, insbes. Lackierung, 

- Produktions-Logistik 100.4, durch die insbesondere Zeiten 
fur 

- Transporte innerhalb der Fertigungsstatte, 

- unterschiedliche Arbeitszeiten der „Gewerke" 

- und Zusammenstellen der Produkte in der Reihenfolge, in 
der nachfolgende Teilprozesse diese benotigen, 

- berucksichtigt werden, 

- Inneneinbau 100.5 als TeilprozeS, der alle Montagen in das 
Innere des Autos zusammenf aSt , z. B. Cockpit, Sitze, Ver- 
kleidungen, 

- Fahrwerk 100.6 als TeilprozeS, der alle Montagen von unten 
zusammenf aSt, z. B. Motor, Triebstrang, Achsen, Rader, Ka- 
bel, 

- Einfahren 100.7 einschlieSlich Einstellungen z. B. an Be- 
leuchtung, Bremsen, Fahrwerk 

- Wagen-Fertigstellung 100.8 einschlieSlich erf orderlicher 
Nacharbeiten, und 

SchluSabnahme . 

Fahrzeug-Einplanung und SchluSabnahme erfordern keine Durch- 
laufzeiten, so daS sie im folgenden nicht berucksichtigt wer- 
den. In welcher Reihenfolge die Fertigungsobjekte die ubrigen 
acht Gewerke des Fertigungsprozesses durchlaufen, zeigt 
Fig. 1. 

Jedes Gewerk umfafit einen oder mehrere Teilprozesse. Die 
Teilprozesse werden so voneinander abgegrenzt, daS keine 
Teilprozesse parallel oder alternativ ausgefuhrt werden. 
Vielmehr werden die Teilprozesse so definiert, da£ Verzwei- 
gungen nur innerhalb eines Teilprozesses auftreten. Bei- 
spielsweise umfaSt der TeilprozeS 100.3 („Oberf lache M ) die 
beiden Arbeitsschritte 110.1 („Grundlackierung") und 110.2 
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(„Decklackierung") . Im Arbeitsschritt 110.1 werden beispiels- 
weise eine Kathodische Tauchlackierung der vom Rohbau fertig- 
gestellten Fertigungsobjekte durchgefuhrt und anschlieSend 
ein Grundlack („Fuller n ) aufgetragen. AnschlieSend wird im 
Arbeitsschritt 110.2 der Decklack aufgetragen, der die Farbe 
des Kraft fahrzeugs bestimmt, und anschlieSend Klarlack er- 
ganzt . In Abhangigkeit von der vorgegebenen Farbe werden der 
Decklack und davon abhangig der Grundlack ausgewahlt . 

Erf indungsgemaS durchlauft eine Abfolge 70 von Fertigungsob- 
jekten 20.1, 20. 2, ... diesen FertigungsprozeS von Anfang bis 
Ende. Am Anfang existiert das Fertigungsobjekt nur „auf dem 
Papier", am Ende des Fertigungsprozesses ist ein fertiges 
Kraf tf ahrzeug entstanden. Parallel hierzu durchlauft eine Ab- 
folge 50 von Auftragen 10.1, 10.2, ... denselben Ferti- 
gungsprozeS. In diesem Beispiel bezieht sich jeder Auftrag 
auf ein Kraf tf ahrzeug . Dieses Kraf tf ahrzeug wird auftragsspe- 
zifisch gefertigt, also so, daS es die im Auftrag spezifi- 
zierten Anf orderungen des Kunden erf iillt . Typischerweise be- 
ginnt das Fertigungsobjekt den Durchlauf durch den Ferti-. 
gungsprozeS erst dann, wenn der Auftrag vorliegt. Vorzugswei- 
se wird jedes Kraf tf ahrzeug aufgrund eines Auftrags gefer- 
tigt. Jeder Auftrag bezieht sich auf ein baubares Kraf tf ahr- 
zeug, und die Ausfuhrung jedes Auftrags wird nach Entgegen- 
nahme des Auftrags zumindest begonnen. Damit durchlauf en ge- 
nauso viele Auftrage wie Fertigungsobjekte den Fertigungspro- 
zeS. 

Vorzugsweise werden zusatzliche fiktive Auftrage erzeugt, die 
sich auf ein unfertiges Kraf tf ahrzeug beziehen. Aufgrund ei- 
nes solchen fiktiven Auftrags wird beispielsweise ein Ferti- 
gungsobjekt erzeugt, das fur eine Prufung oder Erprobung wah- 
rend der Fertigung vorsatzlich zerstort wird. 

Bevorzugt werden die Kraf tf ahrzeuge im FertigungsprozeS in 
Taktfertigung hergestellt. Eine Soll-Taktzeit T ist fur den 
gesamten FertigungsprozeS vorgegeben. Zwei auf einanderf olgen- 
de Fertigungsobjekte der Fertigungsobj ekt -Abfolge 70 werden 
im zeitlichen Abstand T einem TeilprozeS zugefuhrt. 
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Der Auftrag liegt in elektronischer Form vor und umfaSt z. B. 
folgende Festlegungen fur ein Kraf tf ahrzeug als auftragsspe- 
zifisch zu fertigendes Produkt : 

die Baureihe, 

eine Aufbauart, z. B. Limousine oder Coupe, 

- Linkslenker oder Rechtslenker , 

- Farbe der Lackierung 

- Art der Lackierung (z. B. Metallic-Lackierung) , 
eine Motor-Variante , 

- Allrad- oder Einachsantrieb, 

- geschlossenes Dach oder Schiebedach, 

- mit oder ohne Durchlademoglichkeit im Fahrzeuginneren, 

- mit oder ohne Anhangerkupplung, 

gewunschte Sonderausstattungen fur den Inneneinbau, z. B. 
bestimmte Leder oder Stoffe oder eine elektronische Navi- 
gationshilf e, 

- gewunschte Sonderausstattungen fur Fahrwerk einschlieSlich 
Antriebstrang, z. B. Kraf tstof f anlage, Felgen, 

- elektronische Hilf ssysteme, z. B. Fensterheber oder elekt- 
ronischer Bremsassistent f 

- und ein vereinbarter Auslief erungstermin und ein davon ab- 
geleiteter Schlufiabnahmetermin. 

Die Auftrage der Auf trags-Abf olge werden durch Datensatze ei- 
ner Datenbank beschrieben. Ein Datensatz fur einen Auftrag 
wird angelegt, sobald der Auftrag eingegangen ist . Der Daten- 
satz verbleibt solange in der Datenbank, bis ein Kraftfahr- 
zeug gemaS des Auftrags f ertiggestellt und eine Rechnung aus- 
gestellt und bezahlt wurde. Die Fertigungsobjekt-Abf olge wird 
durch eine weitere Menge von Datensatzen in der Datenbank be- 
schrieben. Der Datensatz eines Fertigungsobjekts umfaSt die 
bislang gefertigten Merkmals-Auspragungen des Fertigungsob- 
jekts. Nachdem ein Fertigungsobjekt den TeilprozeS 100.3 
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durchlaufen hat, sind im Datensatz u. a. folgende Informatio- 
nen uber das Fertigungsobjekt enthalten: 

- Farbe der Grundlackierung, 
Farbe der Decklackierung, 

- Art der Decklackierung. 

Vom SchluSabnahmetermin jedes Auftrags werden einerseits der 
Produktionsbeginn fur diesen Auftrag, andererseits die Lie- 
fertermine fur die zugelief erten Teilsysteme abgeleitet. 
Hierfur wird ausgehend vom SchluSabnahmetermin in Abhangig- 
keit von erreichbaren Durchlauf zeiten durch Teilprozesse und 
verf ugbaren Ressourcen riickwarts gerechnet . 

Im FertigungsprozeS ist ein sogenannter Taufpunkt 300 defi- 
niert. Dieser Taufpunkt 3 00 ist der Punkt, an dem die Auf- 
trags-Abfolge 50 und die Fertigungsobj ekt-Abf olge 70 verbind- 
lich einander zugeordnet werden. Ab diesem Punkt ist also je- 
dem Fertigungsobjekt der Abfolge 70 ein Auftrag fest zugeord- 
net. Der Taufpunkt 300 wird so in den FertigungsprozeS ge- 
legt, daS er einerseits moglichst weit hinten im Ferti- 
gungsprozeS auftritt, andererseits viele Teilprozesse, in de- 
nen variantenreiche und oft von Auftrag zu Auftrag variieren- 
de Teilsysteme in das Fertigungsobjekt eingebaut werden, erst 
nach dem Taufpunkt kommen. In diesem Beispiel ist der Tauf- 
punkt unmittelbar vor den Inneneinbau gelegt. Am Taufpunkt 
wird bei Bedarf die Auf trags-Reihenf olge verandert, wenn das 
erste Fertigungsobjekt und der erste Auftrag nicht zueinander 
passen. 

Die Lieferanten, die Teilsysteme liefern, welche in Teilpro- 
zessen nach dem Taufpunkt 300 eingebaut werden, werden auf 
Basis der Auf trags -Abfolge 50 beauftragt. Ein Lieferant kann 
ein externer Lieferant, also ein rechtlich selbstandiges Un- 
ternehmen, oder ein interner Lieferant, also ein Bereich des 
Kraftfahrzeug-Herstellers, sein. Die erf indungsgemaSe Produk- 
tionssteuerung unterscheidet nicht zwischen internen und ex- 
ternen Lieferanten. Manche Teilsysteme werden fur die Ferti- 
gung von auf tragsspezif ischen benotigt, ohne in ein Ferti- 
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gungsobjekt eingebaut zu werden, z. B. GuSformen fur Zylin- 
derkopf e . 

Aus jedem Auftrag der Auf trags-Abf olge 50 werden mit Hilfe 
einer Stuckliste des Kraft fahrzeuges Auftrage fur Lieferanten 
abgeleitet. Moglich ist, daS fur ein Kraf tf ahrzeug mehrere 
Exemplare des Teilsystems zu fertigen sind, z. B. vier Sitze 
pro Kraf tf ahrzeug. Dadurch entsteht fur jeden Lieferanten ei- 
ne Lief erauf trags-Abf olge . 

Der Taufpunkt 300 wird so weit hinten wie moglich im Ferti- 
gungsprozeS angeordnet . Dadurch erhalten die Lieferanten eine 
moglichst lange Vorlaufzeit, namlich die zwischen dem Ein- 
tritt des Fertigungsobjekts in den ersten TeilprozeS 100.1 
des Fertigungsprozesses und dem Erreichen des Taufpunktes 
300. Bevorzugt wird der Taufpunkt 300 vor dem TeilprozeS 
100.5 („Gewerk Inneneinbau") gelegt . Die fur den Inneneinbau 
hergestellten Teilsysteme, z. B. Kabelbaume, Cockpit und Sit- 
ze, sind in ihrer Gesamtheit so auf tragsspezif isch, daS sie 
sich in der Regel nur fur ein einziges Fertigungsobjekt ver- 
wenden lassen. 

Jeweils ein Auswahlpunkt, dessen Funktion im folgenden be- 
schrieben wird, befindet sich vor folgenden Teilprozessen: 

- der Auswahlpunkt 200.2 vor dem TeilprozeS 100.2 (Gewerk 
Rohbau) , 

- der Auswahlpunkt 200.3 vor dem TeilprozeS 100.3 (Gewerk O- 
berflache) und 

- der Taufpunkt 300 als Auswahlpunkt vor dem TeilprozeS 
100.5 (Gewerk Inneneinbau). 

In den Auswahlpunkt en, in denen physikalische Fertigungsob- 
jekte ausgewahlt werden, ist ein Sortierpuf f er mit Platzen 
fur Fertigungsobjekte vorhanden. Im Beispiel der Fig. 1 sind 
der Auswahlpunkt 200.3 mit dem Sortierpuf fer 500.3 und der 
Taufpunkt 300 mit dem Sortierpuf fer 500.5 vorgesehen. Der 
TeilprozeS 100.1 liefert noch keine physikalischen Ferti- 
gungsobjekte, daher ist kein Sortierpuf fer erf orderlich. Je- 
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der dieser Sortierpuf f er erlaubt vorzugsweise einen wahlfrei- 
en Zugriff auf jedes in ihm eingestellte Fertigungsobjekt. 

Vorzugsweise ist mindestens ein zusatzlicher Sortierpuf fer 
fur Teilsysteme vorgesehen, die aufgrund der Auf t rags- Abfolge 
hergestellt in nach dem Taufpunkt 300 eingebaut werden. Ein 
solches Teilsystem wird in einen Sortierpuf fer fur Teilsyste- 
me eingestellt, wenn das Fertigungsobjekt, in welches das 
Teilsystem eingebaut werden soli, spater als geplant den Ein- 
bauort erreicht. In Fig. 1 ist ein Sortierpuf fer 500.6 fur 
Teilsysteme, die im TeilprozeS 100.5 eingebaut werden, darge- 
stellt . 

In jedem dieser Auswahlpunkte wird wiederholt ein Auswahlvor- 
gang durchgefuhrt , bei dem jeweils ein Auftrag der Auftrags - 
Abfolge und ein Fertigungsobjekt der Fertigungsobj ekt- Abfolge 
oder im Sortierpuf fer , die zueinander passen, ausgewahlt wer- 
den. Bei diesem Vergleich werden vorzugsweise Merkmale eines 
Auftrags mit solchen Merkmalen eines Fertigungsobj ekt s mit- 
einander verglichen, die im nachf olgenden Teilprozefi erzeugt 
oder verandert werden, und nicht mit denen, die im TeilprozeS 
unverandert bleiben. Das ausgewahlte Fertigungsobjekt wird 
dem jeweils nachf olgenden TeilprozeS zugefuhrt und dort gemaS 
des ausgewahlten Auftrags bearbeitet . 

Der Vergleich eines Auftrags mit einem Fertigungsobjekt er- 
folgt dadurch, daS der Datensatz fur den Auftrag mit dem Da- 
tensatz fur das Fertigungsobjekt verglichen wird. Dieser Ver- 
gleich wird vorzugsweise vol 1 automat isch ohne Zutun eines 
Menschen durchgefuhrt. 

Die Auswahlvorgange werden in der bevorzugten Ausf uhrungsf orm 
von einem industrietauglichen Produktionsleitrechner ausge- 
f uhrt . Dieser Produktionsleitrechner ist redundant ausgelegt 
und besitzt daher eine hohe Verf ugbarkeit . Der Produktions- 
leitrechner hat Lese- und Schreibzugrif f auf die Datenbank 
mit den Datensatzen fur Auftrage und fur Fertigungsobj ekt e . 

Wie oben beschrieben, werden in jedem Auswahlpunkt bei jedem 
Auswahlvorgang ein Fertigungsobjekt und ein Auftrag, die zu- 
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einander passen, ausgewahlt. Vorzugsweise ist jedem der Teil- 
prozesse mit vorgelagertem Auswahlpunkt je eine Auswahl- 
Teilmenge von solchen Merkmalen zugeordnet, die in vorigen 
Teilprozessen hergestellt wurden. Ein Fertigungsobjekt und 
ein Auftrag werden dann als zueinander passend gewertet, wenn 
jedes Produkt-Merkmal des Auftrags, das der Auswahl-Teilmenge 
angehort, vereinbar mit alien Merkmalen des Fertigungsobjekts 
ist . 

Vorzugsweise umfaSt jede Auswahl-Teilmenge als ein Merkmal 
den vom TeilprozeS geforderten Fertigstellungs-Termin, also 
der Termin, an dem ein zum Auftrag passendes Fertigungsobjekt 
spatestens im TeilprozeS gemaS des Auftrags bearbeitet und 
den TeilprozeS verlassen haben muS. 

Weiterhin ist jedem TeilprozeS eine Bearbeitungs-Teilmenge 
zugeordnet . Die Merkmale der Bearbeitungs-Teilmenge eines 
Teilprozesses 100.x werden im TeilprozeS 100, x bearbeitet. 
Mit Hilfe der Merkmale eines ausgewahlten Auftrags und den 
Merkmalen der Bearbeitungs-Teilmenge wird ein Bearbeitungs- 
auftrag an den TeilprozeS abgeleitet. Das Fertigungsobjekt 
wird im TeilprozeS gemaS des Bearbeitungsauf trags abgeleitet. 

Beispielsweise ist dem TeilprozeS 100.2 (Gewerk Rohbau) eine 
Auswahl-Teilmenge mit folgenden Merkmalen zugeordnet: 

Baureihe, 

- Auf bauart . 

Die Bearbeitungs-Teilmenge des Teilprozesses 100.2 umfaSt z. 
B. folgende Merkmale: 

- Baureihe, 

- Auf bauart , 

Linkslenker oder Rechtslenker , 

- geschlossenes Dach oder Schiebedach, 

- mit oder ohne Anhangerkupplung. 

Merkmale, die im TeilprozeS 100.2 noch keine Rolle spielen, 
sondern erst in nachf olgenden Teilprozessen, sind weder in 
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der Auswahl-Teilmenge noch in der Bearbeitungs-Teilmenge des 
Teilprozesses 100.2 enthalten, z. B. die Farbe und Art der 
Lackierung oder die Motor-Variante . 

Im Auswahlpunkt 200.2 wird ein Fertigungsobjekt einer be- 
stimmten Baureihe und einer bestimmten Aufbauart fur den 
TeilprozeS 100.2 ausgewahlt. Als Bearbeitungsauf trag wird die 
Herstellung eines Fertigungsobjekts dieser Baureihe und die- 
ser Aufbauart mit den Merkmalen „ Links lenker" und „Schiebe- 
dach n hergeleitet. 

Die Auswahl-Teilmenge des Teilprozesses 100.3 (Gewerk Ober- 
flache) umfaSt z. B. folgende Merkmale: 

- Baureihe, 

- Aufbauart , 

- Linkslenker oder Rechtslenker , 

- geschlossenes Dach oder Schiebedach, 

- mit oder ohne Anhangerkupplung. 

Die Bearbeitungs-Teilmenge des Teilprozesses 100.3 umfaSt 
z. B. folgende Merkmale: 

- Baureihe, 

- Aufbauart, 

- Farbe der Grundlackierung, 

- Farbe der Decklackierung, 

- Art der Decklackierung. 

Im Auswahlpunkt 200.3 wird z. B. ein Fertigungsobjekt einer 
bestimmten Baureihe und einer bestimmten Aufbauart mit den 
Merkmalen „ Linkslenker w und „ Schiebedach" fur den TeilprozeS 
100.5 und einem Soll-SchluSabnahmetermin ausgewahlt. Als Be- 
arbeitungsauf trag fur den TeilprozeS 100.5 wird die Lackie- 
rung dieses Fertigungsobjekts in einer bestimmten Farbe und 
Art der Lackierung hergeleitet. 

Die Auswahl-Teilmenge des Teilprozesses 100.5 (Gewerk Innen- 
einbau) besteht z. B. aus folgenden Merkmalen: 



WO 2004/090650 



PCT/EP2004/001732 



-22- 

- Baureihe, 

- Auf bauart , 

- Linkslenker oder Rechtslenker , 

- geschlossenes Dach oder Schiebedach. 

- Farbe der Grundlackierung, 

- Farbe der Decklackierung, 

- Art der Decklackierung. 

Die Bearbeitungs-Teilmenge des Teilprozesses 100.5 (Gewerk 
Inneneinbau) umfaSt z. B. folgende Merkmale: 

- Baureihe, 

- Auf bauart, 

- Linkslenker oder Rechtslenker , 

- geschlossenes Dach oder Schiebedach. 

- mit oder ohne Durchlademoglichkeit im Fahrzeuginneren, 

- mit oder ohne Anhangerkupplung, 

- gewunschte Sonderausstattungen fur den Inneneinbau. 

Auch fur den TeilprozeS 100.6 (Gewerk Fahrwerk) ist eine 
Bearbeitungs-Teilmenge vorgegeben. Eine Auswahl-Teilmenge ist 
nicht erf orderlich, weil im Taufpunkt 3 00 ein Auftrag einem 
Fertigungsobjekt fest zugeordnet wird. 

Bei einem Auswahlvorgang wird zunachst unter den Fertigungs- 
objekten im Sortierpuf f er nach einem Fertigungsobjekt ge- 
sucht, das zum ersten Auftrag der Auf trags-Abf olge pafit. Wird 
ein passendes gefunden, so werden das passende Fertigungsob- 
jekt und der erste Auftrag ausgewahlt . Das ausgewahlte Ferti- 
gungsobjekt wird dem Sortierpuf fer entnommen und dem ersten 
TeilprozeS zugefiihrt. 

Falls im Sortierpuf fer kein Fertigungsobjekt gefunden wird, 
das zum ersten Auftrag der Auf trags-Abf olge pa£t, so wird der 
erste Auftrag nacheinander mit den Fertigungsobjekt en in der 
Fertigungsobjekt-Abfolge verglichen, und zwar beginnend mit 
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dem ersten Fertigungsobjekt . Gepruft wird, ob fur alle Ferti- 
gungsobjekte, die in der Fertigungsobjekt -Abf olge vor einem 
zum ersten Auftrag passenden Fertigungsobjekt angeordnet 
sind, noch freie Platze im Sortierpuf f er verfugbar sind. 
Falls der Sortierpuf fer uber insgesamt N Platze verfugt und 
N_l dieser Platze bereits durch Fertigungsobjekte belegt sind 
und falls sich vor dem ersten passenden Fertigungsobjekt der 
Fertigungsobjekt -Abf olge N_2 nicht passende Fertigungsobjekte 
befinden, so wird gepruft, ob N >= N_l + N_ 2 gilt, 1st diese 
Bedingung erfullt, so werden die N_2 nicht passenden Ferti- 
gungsobjekte in den Sortierpuf fer eingestellt, und das erste 
passende Fertigungsobjekt und der erste Auftrag werden ausge- 
wahlt. 

Falls hingegen N < N_l + N_2 gilt, so ist es nicht moglich, 
nur mit Hilfe des Sortierpuf fers ein zum ersten Auftrag pas- 
sendes Fertigungsobjekt vorzuziehen und dem jeweils nachfol- 
genden TeilprozeJS zuzufuhren. Fur diese Falle ist in jedem 
Auswahlpunkt ein elektronischer Zwischenspeicher fur Auftrage 
vorgesehen. Im Beispiel der Fig. 1 sind dies die Zwischen- 
speicher 400.2 im Auswahlpunkt 200.2, 400.3 im Auswahlpunkt 
200.3 und 400.5 im Taufpunkt 300. Der erste Auftrag wird dann 
aus der Auft rags -Abf olge entfernt und in den jeweiligen Zwi- 
schenspeicher eingestellt, wenn es nicht moglich ist, mit 
Hilfe des Sortierpuf fers ein zum ersten Auftrag passendes 
Fertigungsobjekt vorzuziehen. 

Vorzugsweise wird sichergestellt , daS ein Auftrag nicht lan- 
ger als eine vorgegebene maximale Verweildauer in einem sol- 
chen Zwischenspeicher verweilt. Daher werden bei einem Aus- 
wahlvorgang dann, wenn die bisherige Verweildauer mindestens 
eines Auftrags im Zwischenspeicher groSer oder gleich einer 
vorgegebenen Verweildauer- Schranke ist, folgende Schritte 
durchgef uhrt : 

- Der Auftrag mit der grofiten Verweildauer im Zwischenspei- 
cher und ein zu ihm passendes Fertigungsobjekt aus der 
Fertigungsobjekt -Abf olge werden ausgewahlt. 
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- Der ausgewahlte Auftrag wird aus dem Zwischenspeicher ent- 
f ernt . 

- Das ausgewahlte Fertigungsobjekt wird auf den ersten Platz 
der Fertigungsobjekt -Abf olge vorgezogen. 

Vor diesem Taufpunkt 300 wird ein Auftrag nur temporar fur z. 
B. jeweils dem nachf olgenden TeilprozeS einem Fertigungsob- 
jekt zugeordnet, und ein Auftrag kann in einem Teilprozefc ei- 
nem Fertigungsobjekt und in einem nachf olgenden TeilprozeS 
einem anderen Fertigungsobjekt zugeordnet werden. In den Aus- 
wahlpunkten vor dem Taufpunkt 300, im Beispiel der Fig. 1 al- 
so in den Auswahlpunkten 200.2 und 200.3, wird eine Kopie der 
Auf trags- Abf olge gebildet. Die Auswahlvorgange werden fur die 
Auftrage in dieser Kopie anstelle fur die Auftrage in der O- 
riginal-Auf trags-Abf olge durchgef uhrt . Die Original-Auf trags- 
Abfolge bleibt unverandert. Falls kein zum ersten Auftrag der 
Kopie passendes Fertigungsobj ekt der Fertigungsobjekt -Abf olge 
auf den ersten Platz vorgezogen werden kann, wird die Kopie 
in den Zwischenspeicher eingestellt und bei Erreichen der o- 
ben beschriebenen Verweildauer-Schranke wieder aus dem Zwi- 
schenspeicher entfernt. 

Bevorzugt umfaSt ein Sortierpuf f er fur Fertigungsobj ekte N 
Teil-Sortierpuf fer TP_1, ... , TP_N. Unabhangig vom Fullstand 
und der Auslastung der anderen Teil-Sortierpuf fer laSt sich 
ein Fertigungsobjekt in einen ausgewahlten Teil-Sortierpuf fer 
einstellen. Vorzugsweise haben alle Teil-Sortierpuf fer gleich 
viele Platze fur Fertigungsobj ekte . Jeder Teil-Sortierpuf fer 
ist als Gasse ausgebildet . Zwischen diesen Gassen verkehrt 
eine Verteileinrichtung in Form mindestens eines Querforde- 
rers, der ein Regalbediengerat mit einem darauf abgestellten 
Fertigungsobjekt umfaSt. Dieser Querforderer vermag ein ein- 
zustellendes Fertigungsobjekt aus der Fertigungsobj ekt- 
Abfolge aufzunehmen und in die ausgewahlte Gasse einzustel- 
len. Weiterhin vermag er ein in eine Gasse eingestelltes Fer- 
tigungsobjekt der Gasse zu entnehmen und dem Teilprozefi zuzu- 
f uhren . 
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Mit Hilfe einer Bewertungsf unktion wird dann, wenn ein Ferti- 
gungsobjekt in den Sortierpuf f er einzustellen ist und hierfiir 
einer der Teil-Sortierpuf f er auszuwahlen ist, eine aktuelle 
Bewertung jedes Teil-Sortierpuf fers bezuglich des Fertigungs- 
objekts berechnet . Diese Bewertungsf unktion bildet fur jeden • 
Teil-Sortierpuf fer TP_k eine gewichtete Zusammenf assung der n 
Einzel-Kriterien 

C_l(TP_k), ... , C_n(TP_k) mit Hilfe von n vorgegebenen Ge- 
wichtsfaktoren a>_l, ... , ra_n, wobei o_l + ... + oo_n = 1 
gilt. Die Bewertung Bew(TP_k) wird gemaS der Rechenvorschrif t 
Bew(TPjc) = ©_1*C_1 (TPJO + . + <o_n*C_n (TP_k) 

berechnet. Der hierbei am hochsten bewertete Teil- 
Sortierpuf fer wird ausgewahlt. 

Eine alternative Ausf uhrungsf orm besteht darin, zunachst die 
Teil-Sortierpuf fer bezuglich jedes Einzel-Kriteriums in einer 
Reihenfolge anzuordnen, wobei die Teil-Sortierpuf fer abstei- 
gend nach Bewertungen bezuglich dieses Einzel-Kriteriums sor- 
tiert werden. Insgesamt werden dadurch n Reihenfolgen er- 
zeugt. Jeder Teil-Sortierpuf fer erhalt dadurch n Platzziffern 
in diesen n Reihenfolgen. Der in einer Reihenfolge erste 
Teil-Sortierpuf fer erhalt die Platzziffer 1, der nachfolgende 
die Platzziffer 2 und so fort. Anschliefiend werden die n 
Platzziffern eines Teil-Sortierpuf fers addiert . Derjenige 
Teil-Sortierpuf fer wird ausgewahlt, der die kleinste Summe 
der Platzziffern erhalt. Das Fertigungsobjekt wird in diesen 
ausgewahlten Teil-Sortierpuf fer eingestellt. 

In die Bewertungsf unktion flieJSen folgende Einzel-Kriterien 
ein: 

- der aktuelle Fullstand des Teil-Sortierpuf fers TP_k, das 
ist die aktuelle Gesamt-Anzahl der Fertigungsobjekte im 
Teil-Sortierpuf fer TP_k, 

- die aktuelle Auslastung des Teil-Sortierpuf fers TP_k, das 
ist die aktuelle Anzahl derjenigen Fertigungsobjekte im 
Teil-Sortierpuf fer, die in einem vorigen Auswahlvorgang 
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ausgewahlt wurden, aber noch nicht aus dem Teil- 
Sortierpuf f er entfernt wurden, 

• die aktuelle Gesamt-Anzahl derjenigen Fertigungsobjekte im 
Teil-Sortierpuf fer TP_k / die sich durch jeweils mindestens 
ein Merkmal vom einzustellenden Fertigungsobjekt unter- 
scheiden, 

- und der Zeitaufwand, der erforderlich ist, um das einzu- 
stellende Fertigungsobjekt in den Teil-Sortierpuf fer TP_k 
einzustellen. 

Ein Ziel bei der Auswahl eines Teil-Sortierpuf fers ist das, 
daS sich in jeden Teil-Sortierpuf fer und zu jedem Zeitpunkt 
moglichst viele Varianten von Fertigungsobjekten befinden. Je 
besser dieses Ziel erreicht ist, desto weniger wirkt sich ein 
Ausfall eines Teil-Sortierpuf fers auf die Abarbeitung der 
Auf trags-Abfolge aus. 

Bevorzugt wird bei der Auswahl eines Teil-Sorterpuf f ers zu- 
nachst ermittelt, welche Teil-Sortierpuf fer aktuell leer 
sind, und unter diesen leeren wird einer ausgewahlt, z. B. 
derjenige, in den sich das Fertigungsobjekt mit dem gerings- 
ten Zeitaufwand einstellen laSt. Dieses Einzel-Kriterium 
hangt in der Regel nur von der Geometrie des Sortierpuf f ers 
und u. U. der FertigungsstraSe ab, aber nicht von den einzel- 
nen Fertigungsobjekten oder Auftragen. 

Falls ein Teil-Sortierpuf fer aufgrund einer Storung ausgefal- 
len ist, wird er bei der Auswahl solange nicht berucksich- 
tigt, bis er wieder verfugbar ist. Moglich ist auch, daS man- 
che Fertigungsobjekte nur in einige der Teil-Sortierpuf fer 
eingestellt werden konnen, z. B. aufgrund ihrer Abmessungen 
oder weil sie eine bestimmte Umgebungstemperatur benotigen. 
In diesem Fall wird vor der Auswahl ermittelt, welche Teil- 
Sortierpuf fer zum Einstellen des Fertigungsobj ekts uberhaupt 
in Frage kommen. 

In einer Fortbildung wird das dritte Einzel-Kriterium dahin- 
gehend abgewandelt, dafi ein Teil-Sortierpuf fer um so hoher 
bewertet wird, je unahnlicher das einzustellende Fertigungs- 
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objekt zu den aktuell im Teil-Sortierpuf f er vorhandenen Fer- 
tigungsobjekten ist. Falls die Fertigungsobj ekte in einem 
Teil-Sortierpuf fer zueinander unahnlich sind und daher ahnli- 
che Fertigungsobj ekte stets auf verschiedene Teil- 
Sortierpuf fer verteilt werden, so ist die Wahrscheinlichkeit 
groSer, da£ ein zum ersten Auftrag passendes Fertigungsobj ekt 
auch dann noch dem Sortierpuf f er entnommen werden kann, wenn 
ein Teil-Sortierpuf fer wegen einer Storung ausgef alien ist 
und daher auf andere Teil-Sortierpuf fer zuruckgegrif f en wer- 
den muS. 

Der Wert fur den Teil-Sortierpuf fer TP_1 bezuglich des drit- 
ten Einzel-Kriteriums wird bevorzugt gemaS der folgenden Be- 
rechnungsvorschrif t ermittelt : 

Sei FO das einzustellende Fertigungsobj ekt , und seien 
FO_l, . .., F0_m die m Fertigungsobj ekte, die sich vor dem 
Einstellen von FO in TP_1 befinden. Der Vergleich von Auftra- 
gen und Fertigungsobj ekten wird aufgrund von r Attributen 
A u> , ... , A (r) durchgef uhrt . Beispiele fur Attribute sind Mo- 
torvarianten, Links- oder Rechtslenker und das Vorliegen oder 
Nicht-Vorliegen von Sonderausstattungen. Seien o> (1) , ... , 
co (r> vorgegebene Gewichtungsf aktoren fur die r Attribute. Fur 
die r Attribute sind r AbstandsmaSe 

dist (1) , ... , dist (r> definiert. Fur s=l, . . . ,r definiert 
dist (s> ein MaS fur die Unahnlichkeit zweier moglicher Attri- 
butwerten a und b des Attributs A (s) . Hauf ig ist 
dist (8) (a,b) = 1, falls a gleich b ist, und dist (s) (a,b) = o, 
falls a \mgleich b ist. Ein anderes MaS fur die Unahnlichkeit 
wird vorzugsweise beispielsweise fur ein Attribut definiert, 
das sich auf die Farbe der Lackierung von Kraft fahrzeugen be- 
zieht. Je starker zwei verschiedene Lackfarben voneinander 
abweichen, desto groSer ist der Wert fur dist. Berucksichtigt 
wird der Auf wand, eine LackierstraSe von einer Farbe auf eine 
andere Farbe umzustellen, und die Auswirkungen von Restparti- 
keln der alten Farbe auf eine Lackierung in einer neuen Far- 
be . 
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Seien a (1) , ... , a (r) die Attributwerte des einzustellenden 
Fertigungsobjekts FO. Seien fur k=l, . . . ,m bfc (1> , ... , b k (r) 
die Attributwerte des Fertigungsobjekts FO_k, das sich be- 
reits im Teil-Sortierpuf f er TP_1 befindet. Der Wert bezuglich 
des dritten Einzel-Kriteriums wird mit dist (FO, TP_1) be- 
zeichnet und ist ein MaS fur die Unahnlichkeit von FO zu den 
m Fertigungsobjekten FO_l, . FO_m im Teil-Sortierpuf fer 
TP_1. Dieser Wert wird gemaS der Rechenvorschrif t 
dist(FO, TP_1) = min { dist (FO, FO_l) , ... , dist(FO, FO_m) } 
berechnet. Fur- k=l, . . . ,m ist dist(FO, F0_k) ein MaS fur die 
Unahnlichkeit zwischen FO und FO_k, das gemaS der Rechenvor- 
schrift 

dist(FO, FO_k) = 

co (1) *dist (1) (a <1) , b k (1) ) ... + co (r> *dist (r) (a (r) , b k (r) ) 
berechnet wird. 

Die Auftrage 10.1, 10.2, 10.3, ... von Kunden fur Fahrzeuge 
einer bestimmten Baureihe werden in einer Auf trags-Abf olge 50 
angeordnet. Aufgrund dieser Auf trags-Abf olge 50 wird die Pro- 
duktion von Fertigungsobjekten fur Produkte dieser Baureihe 
begonnen. Diese Fertigungsobj ekte verlassen nacheinander den 
TeilprozeS 100.2 (Gewerk Rohbau) in der Fertigungsobjekt- 
Abfolge 20.1, 20.2, 20.3, ... Eine Kopie 60 dieser Auf t rags - 
Abfolge 50 mit den Auf trags-Kopien 10.1, 10.2, 10.3, ... wird 
erzeugt . 

Als Verweildauer-Schranke VS fur den elektronischen Zwischen- 
speicher 400.3 des Auswahlpunkts 200.3 ist z. B. der Wert 
3*T, also drei Taktzeiten, vorgegeben. Somit belauft sich die 
Schranke auf 3 Auswahlvorgange . Diese Schranke resultiert aus 
folgendem KompromiS: 

Wenn ein Auftrag im Zwischenspeicher die Verweildauer- 
Schranke erreicht hat, wird versucht, fur diesen Auftrag ein 
passendes Fertigungsobj ekt zu finden. Falls das erste passen- 
de Fertigungsobj ekt nicht das erste der Fertigungsobjekt- 
Abfolge ist, werden die Fertigungsobj ekte vor dem ersten pas- 
senden 
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Zum einen sollen moglichst wenige Auftrage verspatet bearbei- 
tet werden 

Im folgenden wird die Durchfuhrung von Auswahlvorgangen de- 
tailliert beschrieben. Fig. 2 bis Fig. 7 zeigen Momentaufnah- 
men der Abfolgen 50, 60 und 70 sowie der Inhalte von Zwi- 
schenspeicher 400.3 und Sortierpuf f er 500.3 nach dem ersten, 
zweiten, vierten, siebten bzw. neunten Auswahlvorgang . Das 
jeweils zuletzt ausgewahlte Fertigungsobjekt und der ausge- 
wahlte Auftrag sind durch einen Doppelpfeil verbunden. Ein 
ausgewahlter Auftrag und ein ausgewahltes Fertigungsobjekt, 
die zueinander passen, sind durch gleichartige Schraffur ge- 
kennzeichnet . Die Verweildauer eines Auftrags, gemessen in 
Takten, ist durch eine Zahl in einem Kreis gekennzeichnet . 

Die Auswahlvorgange im Auswahlpunkt 200.3 fur die aktuelle 
Baureihe beginnen zu einem Zeitpunkt T_0 und finden zu Zeit- 
punkten T_i = T_0 + i*T (1 = 0,1,2,3,...) statt. Die fur die 
Durchfuhrung eines Auswahlvorgangs benotigte Zeit ist klein 
im Vergleich zur Taktzeit T. 

Zum Zeitpunkt T_ 0 werden der Auftrag 10.1 der Kopie 60 der 
Auf trags-Abfolge 50 und das Fertigungsobjekt 20.1, die zuein- 
ander passen, ausgewahlt. Das Fertigungsobjekt 20.1 wird dem 
TeilprozeS 100.3 zugefiihrt und in diesem gemaS des ausgewahl- 
ten Auftrags 10.1 bearbeitet. Der ausgewahlte Auftrag 10.1 
hat eine Relativ- Position von 0 in der Auswahl-Reihenf olge im 
Vergleich zur Auf trags-Abfolge 50. 

Fig. 2 zeigt als Momentauf nahme die Fertigungsobjekte und 
Auftrage nach Durchfuhrung dieses ersten Auswahlvorgangs . Die 
Auftrage und Fertigungsobjekte sind von links kommend darge- 
stellt. Der ausgewahlte Auftrag 10.1 und das ausgewahlte Fer- 
tigungsobjekt 20.1 sind schraffiert dargestellt und durch ei- 
nen Doppelpfeil verbunden. Der elektronische Zwischenspeicher 
400.3 und der Sortierpuf fer 500.3 fur Fertigungsobjekte sind 
noch leer. 

Zum Zeitpunkt T_l = T_0 + T wird f estgestellt , daS der Auf- 
trag 10.2 und das Fertigungsobjekt 20.2 nicht zueinander pas- 
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sen, weil der Auftrag 10.2 sich auf einen Linkslenker be- 
zieht, das Fertigungsobjekt 20.2 hingegen ein Rechtslenker 
ist. Daraufhin werden die weiteren Fertigungsobjekte in der 
Fertigungsobjekt-Abfolge mit dem Auftrag 10.2 verglichen. 
Festgestellt wird, daS das Fertigungsobjekt 20.4 zum Auftrag 
10.2 paSt. Vor dem Fertigungsobjekt 20.4 befinden sich zwei 
Fertigungsobjekte, die beiden in den Sortierpuf f er 500.3 ein- 
gestellt werden kdnnen. Daher wird das Fertigungsobjekt 20.4 
ausgewahlt und auf den ersten Platz der Fertigungsobjekt- 
Abfolge vorgezogen. Der Auftrag 10.2 wird ebenfalls ausge- 
wahlt, und das Fertigungsobjekt 2 0.4 wird gemaS des Auftrags 

10.2 im nachf olgenden TeilprozeS 100.3 bearbeitet. Im Sor- 
tierpuf fer 500.3 befinden sich daher nach dem Zeitpunkt T_l 
die beiden Fertigungsobjekte 20.2 und 20.3. Fig. 3 zeigt als 
Momentaufnahme die Auf t rags- Abfolge 50 und deren Kopie 60, 
die Fertigungsobjekt-Abfolge 70, den Zwischenspeicher 400.3 
und den Sortierpuf fer 500.3 nach Durchfuhrung des zweiten 
Auswahlvorgangs . 

Der nachste Auftrag 10.3 in der Kopie 60 der Auf trags -Abfolge 
70 wird zum Zeitpunkt TJ2 = T_0 + 2*T zunachst mit den beiden 
Fertigungsobjekt en im Sortierpuf fer 500.3 verglichen. Der 
Auftrag 10.3 paSt nicht zum Fertigungsobjekt 20.2, weil der 
Auftrag 10.3 sich auf ein Kraf tf ahrzeug mit geschlossenem 
Dach bezieht, das Fertigungsobjekt 20.3 hingegen eines mit 
Schiebedach ist. Hingegen paSt der Auftrag 10.3 zum Ferti- 
gungsobjekt 20.2. Daher werden diese beiden ausgewahlt. Das 
Fertigungsobjekt 20.2 wird dem Sortierpuf fer entnommen, dem 
TeilprozeS 100.3 zugefuhrt und in diesem gemalS des Auftrags 

10.3 bearbeitet. 

Zum Zeitpunkt T_3 = T_0 + 3*T wird der nachste Auftrag 10.4 
in der Kopie 60 mit dem Fertigungsobjekt 20.2 im Sortierpuf - 
fer 500.3 verglichen. Die beiden passen zusammen und werden 
ausgewahlt. Das Fertigungsobjekt 20.2 wird dem Sortierpuf fer 
entnommen 

Zum Zeitpunkt T_4 = T_0 + 4*T wird unter den Fertigungsobjek- 
ten der Fertigungsobjekt-Abfolge 70 nach einem Fertigungsob- 
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jekt gesucht, das zum nachsten Auftrag 10.5 der Kopie 60 
pa£t. Das nachste passende Fertigungsobjekt ist das Ferti- 
gungsobjekt 2 0.9. Urn dieses Fertigungsobjekt auf den ersten 
Platz vorzuziehen, werden vier freie Platze im Sortierpuf f er 
500.3 benotigt, weil vor 20.9 noch vier weitere Fertigungsob- 
jekte 2 0.5 bis 20.8 vor dem passenden Fertigungsobjekt 20.9 
kommen. Der Sortierpuf fer 500.3 hat aber nur drei freie Plat- 
ze. Daher kann kein zum Auftrag 10.5 passendes Fertigungsob- 
jekt auf den ersten Platz vorgezogen werden, und der Auftrag 

10.5 wird in den Zwischenspeicher 400.3 eingestellt. Der 
nachaste Auftrag 10.6 der Kopie 60 wird mit den Fertigungsob- 
jekten der Fertigungsobjekt-Abf olge 70 verglichen. Das nachs- 
te passende Fertigungsobjekt ist das Fertigungsobjekt 20.7. 
Die beiden vor diesem passenden Fertigungsobjekt befindlichen 
Fertigungsobjekte 20.5 und 20.6 werden in den Sortierpuf fer 
500.3 eingestellt. Das Fertigungsobjekt 20.7 und der Auftrag 

10.6 werden ausgewahlt. Der ausgewahlte Auftrag 10.7 hat eine 
Relativ-Position von +1, weil er eine Position fruher dem 
TeilprozeS 100.3 zugefuhrt wird, als dies der Festlegung in 
der Original - Auf t rags- Abf olge 50 entspricht . 

Fig. 4 zeigt als Moment auf nahme die Fertigungsobjekte und 
Auftrage im Ausf uhrungsbeispiel nach dem fiinften Auswahlvor- 
gang, also nach dem Zeitpunkt T_4 . Die Anzahl von Auswahlvor- 
gangen, die ein zuruckgestellter Auftrag sich bereits im Zwi- 
schenspeicher 400.3 befindet, ist durch eine Zahl in einem 
Kreis dargestellt. 

Zum Zeitpunkt T__ 5 = T_0 + 5*T werden zunachst die Auftrage im 
Zwischenspeicher 400.3 mit den Fertigungsobjekt en im Sortier- 
puf fer 500.3 verglichen. Der einzige Auftrag 10.5 im Zwi- 
schenspeicher wurde bereits mit den Fertigungsobjekt en 20.5 
und 20.6 im Sortierpuf fer 500.3 verglichen und als nicht pas- 
send erkannt . Das erste Fertigungsobjekt der Fertigungsob- 
jekt-Abf olge 70, das zum Auftrag 10.6 paJSt, ist das Ferti- 
gungsobjekt 20.9. Dieses kann nunmehr auf den ersten Platz 
der Fertigungsobjekt -Abf olge 70 vorgezogen werden, weil hier- 
fur nur noch ein Fertigungsobjekt, namlich das Fertigungsob- 
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jekt 20.8, in den Sortierpuf f er 500.3 eingestellt werden mu£. 
Daher werden der Auftrag 10.6 und daa Fertigungsobjekt 20.9 
ausgewahlt. Das Fertigungsobjekt 20.8 wird in den Sortierpuf - 
fer 500.3 eingestellt und der Auftrag 10.6 dem Zwischenspei- 
cher 400.3 entnommen . Der ausgewahlte Auftrag 10.6 hat eine 
Relativ-Position von -1. 

Zum Auswahl-Zeitpunkt T_6 = T_0 + 6*T wird der nachste Auf- 
trag 10.7 zunachst mit den drei Fertigungsobjekt en 2 0.5, 20.6 
und 20.8 im Sortierpuf fer 500.3 verglichen. Jedoch paSt kei- 
ner drei Fertigungsobjekte zum Auftrag 10.7. Das erste Ferti- 
gungsobjekt 20.10 der Fertigungsobj ekt -Abf olge 70 paSt eben- 
falls nicht zum Auftrag 10.7. Weil im Sortierpuf fer 500.3 
keine freien Platze mehr verfiigbar sind, wird der Auftrag 
10.7 zuruckgestellt , indem er in den Zwischenspeicher 400.3 
eingestellt wird. Auch der nachste Auftrag 10.8 wird zunachst 
mit den drei Fertigungsobjekt en im Sortierpuf fer 500.3 ver- 
glichen, jedoch paSt er zu keinem von ihnen. Hingegen paSt 
der Auftrag 10.8 zum ersten Fertigungsobjekt 20.10 der Ferti- 
gungsobjekt -Abf olge 70. Daher werden 10.8 und 20.10 ausge- 
wahlt. Der ausgewahlte Auftrag 10.8 hat eine Relativ-Position 
von +1 . 

Zum Auswahl-Zeitpunkt T_7 = T_0 + 7*T wird zunachst ein zum 
Auftrag 10.7 im Zwischenspeicher 400.3 passendes Fertigungs- 
objekt gesucht. Die drei Fertigungsobjekte im Sortierpuf fer 
500.3 passen nicht zum Auftrag 10.7. Das erste Fertigungsob- 
jekt 20.11 der Fertigungsobj ekt- Abf olge 70 pafit ebenfalls 
nicht zum Auftrag 10.7. Weil im Sortierpuf fer 500.3 keine 
freien Platze mehr verfiigbar sind, verbleibt der Auftrag 10.7 
im Zwischenspeicher 400.3. Auch der nachste Auftrag 10.9 wird 
zunachst mit den drei Fertigungsobj ekt en im Sortierpuf fer 
500.3 verglichen, jedoch paSt er zu keinem von ihnen. Hinge- 
gen paSt der Auftrag 10.9 zum ersten Fertigungsobjekt 20.11 
der Fertigungsobj ekt -Abf olge 70. Daher werden 10.9 und 20.11 
ausgewahlt. Der ausgewahlte Auftrag 10.9 hat eine Relativ- 
Position von +1. 
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Fig. 5 zeigt als Moment aufnahme die Fertigungsobjekte und 
Auftrage im Ausfuhrungsbeispiel nach dem achten Auswahlvor- 
gang. 

Zum Zeitpunkt T_8 = T_0 + 8*T wird zunachst der im Zwischen- 
speicher 400.3 befindliche Auftrag 10.7 mit dem nachsten Fer- 
tigungsobjekt 20.12 verglichen, jedoch passen diese beiden 
nicht zueinander. Daher verbleibt der Auftrag 10.7 im Zwi- 
schenspeicher 400.3. Der nachste Auftrag 10.10 paSt zwar zum 
Fertigungsobjekt 20.15 der Fertigungsobjekt-Abf olge 70, aber 
nicht zum nachsten Fertigungsobjekt 2 0.12. Da das passende 
Fertigungsobjekt 20.13 nicht auf den ersten Platz vorgezogen 
werden kann, wird der Auftrag 10.10 ebenfalls in den Zwi- 
schenspeicher 40 0.3 eingestellt. Der nachste Auftrag 10.11 
paSt zum nachsten Fertigungsobjekt 20.12. Daher werden 10.11 
und 20.12 ausgewahlt. Der ausgewahlte Auftrag 10.11 hat eine 
Relativ-Position von +2. 

Zum Zeitpunkt T_9 = T_0 + 9*T wird f estgestellt , daS sich im 
Zwischenspeicher 400.3 zwei Auftrage befinden. Der Auftrag 
10.7 verweilt bereits zwei Auswahlvorgange lang im Zwischen- 
speicher, der Auftrag 10.10 noch keinen. Daher wird zunachst 
der Auftrag 10.7 mit dem nachsten Fertigungsobjekt 20.13 ver- 
glichen, die beiden passen aber nicht zusammen. Der Auftrag 
10.10 paSt hingegen zum Fertigungsobjekt 20.13. Daher werden 
10.10 und 20.13 ausgewahlt, und der Auftrag 10.10 wird dem 
Zwischenspeicher 400.3 entnommen. Der ausgewahlte Auftrag 
10.10 hat eine Relativ-Position von 0. 

Fig. 6 zeigt als Moment aufnahme die Fertigungsobjekte und 
Auftrage im Ausfuhrungsbeispiel nach dem zehnten Auswahlvor- 
gang. 

Zum Zeitpunkt T_10 = T_0 + 10*T wird f estgestellt , daS sich 
der Auftrag 10.7 bereits drei Auswahlvorgange lang im Zwi- 
schenspeicher 400.3 befindet. Damit ist eine obere Schranke 
erreicht, und der Auftrag wird bevorzugt behandelt. Das pas- 
sende Fertigungsobjekt 20.15 laSt sich nicht mit Hilfe des 
Sortierpuffers 500.3 auf den ersten Platz vorziehen, weil 
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keine freien Platze verfugbar sind. Eine der folgenden Ver- 
fahrensschritte wird daher ausgefuhrt, urn f ortzufahren: 

- Ein Fertigungsobjekt im Sortierpuf f er 500.3 und der nachs- 
te zu ihm passender Auftrag der Kopie 60 werden ausge- 
wahlt. Dadurch wird ein Platz im Sortierpuf fer 500.3 frei, 
und das zum Auftrag 10.7 passende Fertigungsobjekt 20.15 
kann auf den erst en Platz vorgezogen werden. 

- Eine Vorgehensweise wird angewendet, urn das Fertigungsob- 
jekt 20.15 vorzuziehen und dem TeilprozeS 100.3 zuzufiih- 
ren, ohne den Sortierpuf fer 500.3 zu benutzen. Beispiels- 
weise wird das Fertigungsobjekt 20.15 aus der Fertigungs- 
objekt -Abfolge 70 ausgeschleust und mit Hilfe einer be- 
mannten Transportvorrichtung vorgezogen und dem TeilprozeS 
100.3 zugefuhrt. 

- Der Auftrag 10.7 und das Fertigungsobjekt 20.13 werden 
ausgewahlt, obwohl der ausgewahlte Auftrag 10.7 und das 
ausgewahlte Fertigungsobjekt 20.13 nicht zusammenpassen. 
Diese Alternative wird nur dann durchgef uhrt , wenn das 
ausgewahlte Fertigungsobjekt nachtraglich zum ausgewahlten 
Auftrag passend gemacht werden kann. Dies ist vor allem 
dann der Fall, wenn das Fertigungsobjekt nur deshalb nicht 
zum Auftrag paSt, weil ein Teilsystem fur das Fertigungs- 
objekt zu spat zugeliefert wird und anstelle im TeilprozeS 
100.2 im nachf olgenden TeilprozeS 100.3 eingebaut wird. 

- Die Auswahl des Auftrags 10.7 wird ruckgangig gemacht, und 
der Auftrag 10.7 wird als nicht innerhalb der maximal zu- 
lassigen Wartezeit dem TeilprozeS 100.3 zufuhrbar mar- 
kiert. Der Auftrag 10.7 wird an die Fahrzeug-Einplanung 
(TeilprozeS 100.1) zuruckgef uhrt . Dort wird er erneut ein- 
geplant. Vorzugsweise wird zuvor gepriift, ob seine Ferti- 
gung prinzipiell moglich ist oder gegenwartig z. B. auf- 
grund eines Ausfalls nicht moglich ist. Falls z. B. der 
Auftrag 10.7 Allradantrieb vorsieht und die Produktion o- 
der Zulieferung von Allradantrieben zur Zeit vollig ausge- 
f alien ist, wird der Auftrag 10.7 nicht eingeplant, bis 
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der Ausfall der Produktion von Allradantrieben behoben 
ist. 

Fur den TeilprozeS 100.3 ist die dritte Alternative technisch 
nicht realisierbar . Die vierte Alternative wurde dazu fuhren, 
daS ein Produkt gemaS des Auftrags 10.7 sehr viel spater als 
vereinbart f ertiggestellt werden wurde. Die zweite Alternati- 
ve ist aber oft gar nicht durchf uhrbar oder ist aufwendig und 
wird daher selten angewendet. Die erste Alternative fuhrt da- 
zu, daS der Auftrag 10.7 mit einer noch groSeren Verspatung 
gegenuber der geplanten Reihenfolge bearbeitet wird. Weil fur 
die erste Alternative aber nur ein Fertigungsobjekt aus dem 
Sortierpuf f er 500.3 entfernt werden muS, wird zunachst die 
erste Alternative erprobt. In dieser Situation wird also 
nicht nur der nachste, sondern auch der ubernachste Auswahl- 
vorgang geplant . 

Festgestellt wird, daS der Auftrag 10.12 zu keinem Ferti- 
gungsobjekt im Sortierpuf fer 500.3 paSt . Hingegen paSt das 
Fertigungsobjekt 20.5 im Sortierpuf fer 500.3 zum Auftrag 
10.13. Daher werden das Fertigungsobjekt 20.5 und der Auftrag 
10.13 ausgewahlt. Das Fertigungsobjekt 20.5 wird dem Sortier- 
puf fer 500 . 3 entnommen und dem TeilprozeS 100 . 3 zugefuhrt . 
Der ausgewahlte Auftrag 10.13 hat eine Relativ-Position von 
+2. Der Auftrag 10.12 wird in den Zwischenspeicher 400.3 ein- 
gestellt. 

Zum Zeitpunkt T_ll = T_0 + 11*T wird die bereits zuvor fest- 
gelegte Abfolge ausgefuhrt. Das Fertigungsobjekt 20.14 wird 
in den Sortierpuf fer eingestellt. Der Auftrag 10.7 und das 
Fertigungsobjekt 20.15 werden ausgewahlt. Der Auftrag 10.7 
wird dem Zwischenspeicher 400.3 entnommen. Der ausgewahlte 
Auftrag 10.7 hat eine Relativ-Position von -5. 

Zum Zeitpunkt T_12 = T_0 + 12 *T wird der verbleibende Auftrag 
10.12 im Zwischenspeicher 4 00 . 3 zunachst mit den drei Ferti- 
gungsobjekten im Sortierpuf fer 500.3 verglichen. Festgestellt 
wird, daS der Auftrag 10.12 zum Fertigungsobjekt 20.6 paSt . 
Daher werden 10.12 und 20.6 ausgewahlt. Der Auftrag 10.12 
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wird dem Zwischenspeicher 400.3 entnommen, das Fertigungsob- 
jekt 2 0.6 dem Sortierpuf f er 500.3. 

Fig. 7 zeigt die nunmehr erreichte Situation. 

Zum Zeitpunkt T_13 = T_0 + 13*T wird f estgestellt , daS der 
Auftrag 10.14 zum Fertigungsobj ekt 20.8 pafit . Daher werden 
beide ausgewahlt, und 20.8 wird dem Sortierpuf fer 500.3 ent- 
nommen. Zum Zeitpunkt T_14 = T_0 + 14 *T wird f estgestellt , 
daS der Auftrag 10.15 zum Fertigungsobj ekt 20.14 paSt . Daher 
werden beide ausgewahlt, und 20.14 wird dem Sortierpuf fer 
500.3 entnommen. In diesem Beispiel ist damit die Kopie 60 
der Auf trags-Abf olge 50 und damit auch die Auf trags-Abf olge 
50 abgearbeitet . 

Die folgende Tabelle veranschaulicht die Abfolge der Auswahl- 
vorgange. Eingetragen sind die Figuren, die die jeweils er- 
reichte Situation zeigen. Hierbei bedeuten: 

- Zeitpkt . : Nummer i des Auswahlzeitpunkts T_i 

1. Auftrag: erster Auftrag in der Kopie 60 der Auf trags- 
Abf olge 50 vor Durchfuhrung des Auswahlvorgangs Nr. i, 

1. FO: erstes Fertigungsobj ekt in der Fertigungsobj ekt - 
Abfolge 70 vor Durchfuhrung des Auswahlvorgangs Nr. i, 

Inhalt Zwischenspeicher: Inhalt des elektronischen Zwi- 
schenspeichers 4 00.3 nach Durchfuhrung des Auswahlvorgangs 
Nr. i, wobei die jeweilige Verweildauer in eckigen Klam- 
mern angegeben ist, 

- Inhalt Sortierpuf fer : Inhalt des Sortierpuf fers 500.3 nach 
Durchfuhrung des Auswahlvorgangs Nr. i, 

- ausgew. Auftrag: der im Auswahlvorgang Nr. i aus der Kopie 
ausgewahlter Auftrag, 

ausgew. FO: das im Auswahlvorgang Nr. i aus der Ferti- 
gungsobj ekt -Abfolge 70 ausgewahltes Fertigungsobj ekt , 

- Rel-Pos: Relativ-Position des ausgewahlten Auftrags. 
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In diesem Beispiel wurden 4 der 15 Auftrage in den Zwischen- 
speicher eingestellt, und 7 der 15 Auftrage weisen weder ei- 
nen Vorgriff noch einen Nachgriff auf, sondern sind positi- 
onstreu. 



Wie oben bereits beschrieben, wird fur jeden Auftrag und je- 
des Fertigungsobjekt ein Datensatz in einer Datenbank er- 
zeugt . Ein industrietauglicher Produktionsleitrechner hat Le- 
ge- und Schreibzugrif f auf diese Datenbank. Moglich ist es, 
jeden elektronischen Zwischenspeicher als eigene Datenbank zu 
realisieren und Datensatze real zu kopieren. Rechenzeit und 
Speicherkapazitat werden eingespart, wenn keine Datensatze 
kopiert werden, sondern das Verfahren dadurch realisiert 
wird, daS zusatzliche Datenfelder angelegt und verandert wer- 
den. Dies wird im folgenden beschrieben. 

Jeder Datensatz fur einen Auftrag umfaSt folgende Datenfel- 
der: 

- Datenfelder fur die oben beschriebenen Festlegungen des 
Kraf tf ahrzeugs, das aufgrund des Auftrags zu fertigen ist, 
z. B. Farbe der Lackierung und gewiinschte Sonderausstat- 
tungen, 

- Soil-Position, das ist die Position des Auftrags in der 
Auf trags-Reihenf olge 50, 
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- eine Kennung desjenigen Fertigungsobjekts, das aktuell 
aufgrund des Auftrags bearbeitet wird, 

- eine Kennung desjenigen Teilprozesses, in dem ein Ferti- 
gungsobjekt gemaS dem Auftrag aktuell bearbeitet wird 

- Ist-Position, das ist die Position des Auftrags in der Ko- 
pie 60 der Auf trags-Reihenf olge, 

- eine Kennung desjenigen elektronischen Zwischenspeichers, 
in dem sich der Auftrag aktuell befindet, 

- fur jeden TeilprozeS die beiden Soll-Zeitpunkte, an dem 
gemaS der Fahrzeug-Einplanung die Bearbeitung eines Ferti- 
gungsobjekts gemaS des Auftrags begonnen bzw. beendet wer- 
den soli, 

fur jeden TeilprozeS die beiden Ist-Zeitpunkte, an dem die 
Bearbeitung eines Fertigungsobjekts gemaS des Auftrags 
tatsachlich begonnen bzw. beendet wurde . 

Die Auswahlvorgange werden vorteilhaf terweise in jedem Aus- 
wahlpunkt protokolliert . Hierbei wird jeweils protokolliert, 
welcher Auftrag und welches Fertigungsobj ekt ausgewahlt wer- 
den. Das Protokoll, das in einem Auswahlpunkt 200.x erzeugt 
wird, umfaSt also eine Abfolge von Paaren, die jeweils aus 
einem Auftrag und einem zum Auftrag passenden Fertigungsob- 
jekt. Die Inf ormationen uber einen Auftrag umfassen eine ein- 
deutige Kennung und. Die Inf ormationen uber ein Fertigungsob- 
jekt umfassen ebenfalls eine eindeutige Kennung sowie die 
Auspragungen des Fertigungsobjekts bezuglich aller Merkmale, 
die in einem der Teilprozesse vor dem Auswahlpunkt 200.x be- 
arbeitet wurden und daher zur oben beschriebenen Bearbei- 
tungs-Teilmenge eines dieser Teilprozesse gehort . 

Ein Datensatz fur ein Fertigungsobj ekt umfafit folgende Daten- 
f elder : 

- eine Kennung desjenigen Teilprozesses, in dem das Ferti- 
gungsobj ekt aktuell bearbeitet wird, 

- eine Kennung des Auftrags, aufgrund dessen das Fertigungs- 
obj ekt aktuell bearbeitet wird, 
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- Position des Fertigungsobjekts in der Fertigungsobj ekt - 
Abfolge 70, 

eine Kennung des Sortierpuf f ers, in dem sich das Ferti- 
gungsobjekt aktuell befindet 

Wenn ein Auftrag vor einem TeilprozeS ^wartet", also ein Fer- 
tigungsobjekt aufgrund des Auftrags in einem vorhergehenden 
Teilprozefi bearbeitet wurde und das Fertigungsobj ekt den vor- 
hergehenden TeilprozeS verlassen hat, aber noch nicht fur den 
nachsten TeilprozeS ausgewahlt wurde, wird derjenige Teilpro- 
zeS notiert, vor dem der Auftrag wartet . Das Datenfeld fur 
einen elektronischen Zwischenspeicher ist naturlich nur dann 
gefullt, wenn ein Auftrag der Kopie in den elektronischen 
Zwischenspeicher eingestellt wurde. Nach der Entnahme des 
Auftrags aus dem elektronischen Zwischenspeicher wird das Da- 
tenfeld fur den Zwischenspeicher geleert . 

Im Beispiel der Fig. 4 ist die Soil-Position des Auftrags 
10.1 die 1, die des Auftrags 10.2 die 2 und so fort. Die Ist- 
Position des Auftrags 10.1 ist die 1, die des Auftrag 10.2 
die 4, die des Auftrag 10.4 die 2 und so fort. Der Auftrag 
10.3 besitzt nach dem vierten Auswahlvorgang keine Soil- 
Position. Im entsprechenden Datenfeld ist eine Kennung des 
Zwischenspeichers 400.3 notiert. 

Bei der Durchfuhrung eines Auswahlvorgangs durchsucht der 
Produktionsleitrechner die Datensatze fur Auftrage und sucht 
jeweils nach einem Fertigungsobj ekt und einem Auftrag, die 
zueinander passen. Sind diese gefunden, wird im Datensatz fur 
den ausgewahlten Auftrag eine Kennung des ausgewahlten Ferti- 
gungsobjekts notiert. Umgekehrt wird im Datensatz fur das 
ausgewahlte Fertigungsobj ekt eine Kennung des ausgewahlten 
Auftrags notiert. Die Datenf elder „ Ist-Position n des Auf- 
trags-Datensatzes und „ Position" des Fertigungsobjekts werden 
mit den aktuellen Werten gefullt. Die Kopie der Auftrags- 
Abfolge wird dadurch gebildet, daS die Datenf elder „Ist- 
Position" der Auf trags-Datensatze gefullt und verandert wer- 
den. Sobald ein Auftrag den „Taufpunkt" 3 00 erreicht hat, 
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sind die Werte in „Ist-Position" und ^Soil-Position^ iden- 
tisch, so daS nur noch der Wert von „ Soli -Position* benotigt 
wird. 

Vorzugsweise werden die Datenfelder „ Ist-Position", ff Ist- 
Zeitpunkte", „elektronischer Zwischenspeicher" und „Ferti- 
gungsobjekt der Auf trags-Datensatze sowie „ Position * und 
„Auftrag" der Fertigungsobjekt-Datensatze regelmaSig geleert 
und mit den aktuellen Werten beschrieben. Diese aktuellen 
Werte werden zuvor ermittelt. Dadurch wird regelmaSig ein de- 
finierter Aufsetzpunkt geschaffen. Beispielsweise wird jede 
Nacht eine vorbeugende Instandhaltung des gesamten Ferti- 
gungsprozesses durchgef uhrt . Wahrend dieser Instandhaltung 
werden die gerade genannten Datenfelder geleert und mit den 
ermittelten aktuellen Werten gefullt. 

Durch automatische Auswertung des Protokolls, das im Auswahl- 
punkt 200.x erzeugt wird, laSt sich die im folgenden be- 
schriebene Positions -Giite des vorhergehenden Teilprozesses 
ermitteln. 

Durch automatische Auswertung des Protokolls aus dem Auswahl- 
punkt 200.3 la£t sich z. B. die Positions-Gute des Teilpro- 
zesses 100.2 ermitteln. Die Reihenfolge der Auftrage in der 
Auf trags-Abf olge vor dem TeilprozeS 100.2 wird verglichen mit 
der Reihenfolge nach dem Teilprozefe 100.2. In der bevorzugten 
Aus fuhrungs form wird im Auswahlpunkt 200.3 eine Kopie 60 der 
Auf trags-Abf olge 50 erzeugt. Die Original-Auf trags-Abf olge 
wird durch die Auswahlvorgange im Auswahlpunkt 200.3 nicht 
verandert, sondern nur die Kopie. Daher wird die nach Durch- 
fuhrung der Auswahlvorgange die Kopie mit dem Original ver- 
glichen. 

In dem Beispiel, das durch Fig. 2 bis Fig. 7 illustriert 
wird, haben die ausgewahlten Auftrage nach Verlassen des Sor- 
tierpuffers 500.3 folgende Relativ-Positionen, die durch Ver- 



Auf trag 


Relativ- Position 


10.1 


0 
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10.2 


0 


10.3 


0 


10.4 


0 


10.5 


-1 


10.6 


+1 


10.7 


-5 


10.8 


+ 1 


10 . 9 


+ 1 


10.10 


0 


10.11 


+2 


10.12 


-1 


10.13 


+2 


10 . 14 


0 


10.15 


0 



Der groSte Vorgriff, das ist die groSte Relativ- Position, be- 
tragt in diesem Beispiel +2 Positionen. Weil in diesem Bei- 
spiel der Sortierpuf f er nur drei Fertigungsobj ekte aufnehmen 
kann, ist der Vorgriff nach oben durch 3 beschrankt. Der 
groSte Nachgriff, das ist der Betrag der kleinsten Relativ- 
Position, betragt 5 Positionen. 

Die mit dem Sortierpuf fer 500-3 erreichbare Positions-Giite 
laSt sich durch ein Histogramm darstellen. Fig. 8 zeigt ein 
solches Histogramm fur die 14 Auswahlvorgange , die durch 
Fig. 2 bis Fig. 7 und die obenstehende Tabelle veranschau- 
licht werden. Weil die Fertigungsobj ekte in Taktf ertigung be- 
arbeitet werden und eine feste Taktzeit von z. B. 2 min vor- 
gegeben ist, laSt sich aus dem Histogramm ein Vorgriff und 
ein Nachgriff in Minuten berechnen. Ein Vorgriff von 2 Posi- 
tionen entspricht einem Vorgriff von 2*2 min = 4 Minuten, 
ein Nachgriff von 5 Positionen einem Nachgriff von 5*2 min 
= 10 Minuten. 
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Die wie oben beschriebenen erzeugten Protokolle fur einen Re- 
ferenz-Typ von Fertigungsobjekten werden verwendet, um fur 
einen spater produzierten Typ die Sortierpuf f er zu dimensio- 
nieren. Dies wird am Beispiel des Auswahlpunktes 200.3 mit 
dem Sortierpuf fer 500.3 beschrieben. Verwendet wird ein Pro- 
tokoll mit der Original -Auf trags-Abf olge 50 und der Abfolge 
70 von Fertigungsobjekten in der Reihenfolge, in der die Fer- 
tigungsobjekte den vorhergehenden TeilprozeS 100.2 verlassen 
haben. Die protokollierte Original -Abfolge fungiert als Refe- 
renz-Abfolge von Ref erenz-Auf tragen. Die protokollierte Ab- 
folge 70 der Fertigungsobjekte fungiert als elektronisches 
Abbild der Ref erenz-Fert igungsobjekt- Abfolge . 

In diesem Beispiel sind folgende mogliche Werte fur die 
Hochstanzahl verfiigbarer Platze des Sortierpuf fers 500.3 fur 
Fertigungsobjekte vorgegeben: 0, 3, 6 und 9 Platze. Ein e- 
lektronisch verfugbares Modell des Sortierpuf fers 500.3 wird 
erzeugt. Dieses Modell la£t sich auf eine vorgegebene Hochst- 
anzahl verfiigbarer Platze einstellen. 

Fur jeden der vorgegebenen moglichen Werte wird eine Simula- 
tion durchgef uhrt . In dieser Simulation werden das Modell des 
Sortierpuf fers 500.3 und der elektronische Zwischenspeicher 
400.3 verwendet. 

Die Simulation fur 3 Stellplatze verlauft genauso wie oben 
dargestellt. Die folgende Tabelle erlautert die Simulation 
fur 0 Stellplatze, also den Fall, daS uberhaupt kein Sortier- 
puf fer vorgesehen ist. In dieser Simulation wird folgende 
Strategie bei den Auswahlverf ahren angewendet : 

- Zunachst werden die Auftrage im Zwischenspeicher mit dem 
ersten Fert igungsobjekt der Fertigungsobj ekt -Abfolge 70 
verglichen. Falls hierbei ein Auftrag, der zum ersten Fer- 
tigungsobj ekt pafit; gefunden wird, so werden diese ausge- 
wahlt, und der Auftrag wird dem Zwischenspeicher entnom- 
men. 

- Ansonsten wird das erste Fert igungsobjekt der Fertigungs- 
obj ekt -Abfolge 70 mit den Auf tragen der Auf trags-Abf olge 
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verglichen. Das erste Fertigungsobjekt und der erste pas- 
sende Auftrag werden ausgewahlt. Alle Auftrage vor dem 
ersten passenden werden in den Zwischenspeicher einge- 
stellt. Falls bereits der erste Auftrag zum ersten Ferti- 
gungsobjekt paSt, wird kein Auftrag in den Zwischenspei- 
cher eingestellt. 

. - Verf ahren, um ohne einen Sortierpuf f er ein Fertigungsob- 
jekt auf den ersten Platz vorzuziehen, werden in der Simu- 
lation nicht angewendet. 
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In diesem Beispiel wurden 14 der 15 Auftrage in den Zwischen- 
speicher eingestellt, und nur einer der Auftrage weist weder 
einen Vorgriff noch einen Nachgriff auf, sondern ist posit i- 
onstreu. Die Simulation liefert als Nebenergebnis die Gute 
des Teilprozesses 100.2 ohne den Sortierpuf f er 500.3, weil u. 
a. maximaler Nachgriff und Vorgriff sowie durchschnittliche 
Posit ionstreue ermittelt werden. 

Fur jeden der vorgegebenen moglichen Werte werden durch die 
Simulationen folgende Qualitats-KenngroJSen ermittelt: 

- der grofcte Wert aller Relativ-Positionen, 
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- der kleinste Wert aller Relativ-Positionen, 

- der Mittelwert aller Relativ-Positionen 

- und die Reihenf olge-Gute, das ist der Anteil derjenigen 
Auftrage, deren Relativ-Position gleich 0 ist und die po- 
sitionstreu sind, an der Gesamtanzahl der Auftrage. 

Fig. 10 zeigt die Reihenf olge-Gute als Funktion der Anzahl 
von Platzen im Sortierpuf f er 500.3. Auf der x-Achse ist in 
Fig. 10 die Anzahl verfugbarer Platze des Sortierpuf fers ein- 
getragen, auf der y-Achse die jeweils resultierende Reihen- 
f olge-Gute. Fig. 11 zeigt den maximale Nachgriff als Funktion 
der Anzahl verfugbarer Platze des Sortierpuf fers 500.3. Auf 
der x-Achse ist in Fig. 11 die Anzahl verfugbarer Platze des 
Sortierpuf fers eingetragen, auf der y-Achse der jeweils re- 
sultierende maximale Nachgriff. 

Auf einer dieser Funktionen wird ein Arbeitspunkt ausgewahlt . 
Durch die Auswahl wird eine Anzahl verfugbarer Platze festge- 
legt. Vorzugsweise ist eine untere Schranke fur die Reihen- 
folge-Gute vorgegeben, z. B. 75%, oder eine obere Schranke 
fur den maximalen Nachgriff, z. B. 25 Relativ-Positionen. 
Weil die Anschaffung und der Betrieb des Sortierpuf fers urn so 
teurer ist und der Sortierpuf fer urn so mehr Platz wegnimmt, 
desto mehr Platze er hat, wird er mit so wenigen Platzen wie 
moglich ausgelegt . Vorzugsweise wird dann, wenn eine untere 
Schranke fur die Reihenf olge-Gute vorgegeben ist, ein Ar- 
beitspunkt moglichst nahe der unteren Schranke gewahlt. Ent- 
sprechend wird dann, wenn eine obere Schranke fur den maxima- 
len Nachgriff vorgegeben ist, ein Arbeitspunkt moglichst nahe 
der oberen Schranke gewahlt. Ein alternatives Vorgehen ist 
das, einen Arbeitspunkt auszuwahlen, in dem die Steigung der 
Funktion annahernd 45 Grad bzw. -45 Grad betragt . Dieser Ar- 
beitspunkt wird deshalb gewahlt, weil er zu einem guten Kom- 
promiS zwischen der Anforderung nach grofier Reihenf olge-Gute 
bzw. geringem maximalen Nachgriff und der Anforderung nach 
moglichst wenig Platzen fuhrt. 
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In Fig. 10 ist durch die waagrechte Linie eine obere Schranke 
fur die Reihenf olge-Gute bei 75% dargestellt, durch den Kreis 
ein Arbeitspunkt mit einer Steigung von annahernd 45 Grad. 
Durch Vorgabe der oberen Schranke von 75% wird eine Anzahl 
von mindestens 20 Platzen ermittelt. Vorzugsweise wird fest- 
gelegt, daS der Sortierpuf f er genau 20 Platze hat. Die Aus- 
wahl eines Arbeitspunktes mit einer Steigung von annahernd 45 
Grad fuhrt zu einer Anzahl von 12 Platzen und einer resultie- 
renden Reihenf olge-Gute von 60%. In Fig. 11 ist durch die 
waagrechte Linie eine obere Schranke fur den maximalen Nach- 
griff von 2 5 Relativ-Positionen dargestellt, durch den Kreis 
ein Arbeitspunkt mit einer Steigung von annahernd 45 Grad. 
Durch Vorgabe der oberen Schranke von 25 Relativ-Positionen 
wird eine Anzahl von mindestens 16 Platzen ermittelt. Vor- 
zugsweise wird festgelegt, daS der Sortierpuf fer genau 16 
Platze hat. Die Auswahl eines Arbeitspunktes mit einer Stei- 
gung von annahernd 45 Grad fuhrt zu einer Anzahl von 8 Plat- 
zen und einem resultierenden maximalen Nachgriff von 3 8 Rela- 
tiv-Positionen. 

In der bislang beschriebenen Ausf uhrungsf orm wurde die Abfol- 
ge von Ref erenz-Auf tragen und die Abfolge von Referenz- 
Fertigungsobjekten unverandert fur die Simulation verwendet . 
Eine Abwandlung dieses Vorgehens beriicksichtigt die Moglich- 
keit, daS der Referenz-Typ sich vom Produkt-Typ, dessen Pro- 
duktion mit Hilfe des auszulegenden Sortierpuf fers verbessert 
werden soil, unterscheidet . Dieser Unterschied wird dadurch 
beriicksichtigt, daS die beiden Ref erenz-Abf olgen verandert 
werden, bevor fur jeden der moglichen Werte von Platzen je 
eine Simulation durchgefiihrt wird. Mindestens eine der fol- 
genden Abanderungen wird vorgenommen: 

- Mit Hilfe eines Zuf allszahlengenerators werden einzelne 
Referenz-Auf trage und dazu passende Referenz- 
Fertigungsobjekte ausgewahlt, und mindestens ein Merkmal 
wird in beiden Datensatzen geandert, das im TeilprozeS 
100.2 hergestellt wurde und ' daher zur Bearbeitungs- 
Teilmenge des Teilprozesses gehoren. Beispielsweise geho- 
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ren zum Referenz-Typ nur Fahrzeuge fur Europa und Nordame- 
rika, zum Produkt-Typ hingegen auch Fahrzeuge fur Japan. 
Das Merkmal „Kennzeichen-Mulde im Heckdeckel" hat beim Re- 
ferenz-Typ nur die Auspragung „gro£e Kennzeichen-Mulde", 
beim Produkt-Typ hingegen die beiden moglichen Auspragun- 
gen „gro£e Kennzeichen-Mulde" und „kleine Kennzeichen- 
Mulde". Zufallig werden einzelne Ref erenz-Auf trage und da- 
zu passende Ref erenz-Fertigungsobj ekte ausgewahlt und mit 
der Auspragung „kleine Kennzeichen-Mulde w versehen. 

Mit Hilfe eines Zuf allszahlengenerators werden einzelne 
Ref erenz-Auf trage ausgewahlt, und mindestens ein Merkmal 
wird in den Datensatzen der ausgewahlten Ref erenz-Auf trage 
abgeandert. Dieses Merkmal gehort zur Auswahl-Teilmenge 
des Teilprozesses 100.3. Beispielsweise ist das Merkmal 
die Farbe des Decklacks. Der Referenz-Typ besitzt nur 16 
mogliche Farben, also Auspragungen des Merkmals „Farbe des 
Decklacks", der Produkt-Typ hingegen 24 mogliche Farben. 
Vorgegeben ist eine relative Haufigkeit jeder dieser 24 
moglichen Farben. Die Auspragungen des Merkmals „Farbe des 
Decklacks" in den Datensatzen des Ref erenz-Typs wird so 
abgewandelt, daS die Verteilung der Decklack-Farben unter 
den abgewandelten Datensatzen annahernd der relativen Hau- 
figkeiten gleicht. 

Die Bearbeitung im TeilprozeS 100.2 wird so verbessert, 
dafi bereits ohne Sortierpuf f er der maximale Vorgriff und 
der maximale Nachgriff der Auftrage bei Zufiihrung zum 
TeilprozeiS 100.3 besser ist als beim Referenz-Typ. Bei- 
spielsweise wird eine Vorgehensweise angewendet/ um dann, 
wenn ein Auftrag bereits einen bestimmten Nachgriff hat, 
ein zum Auftrag passendes Fertigungsobjekt vorzuziehen und 
dem TeilprozeS 100.3 zuzufuhren, ohne den Sortierpuf fer 
500.3 zu benutzen. Die Auswirkungen derartiger MaSnahmen 
werden in der Simulation dadurch berucksichtigt , dafi die 
Reihenfolge der Ref erenz-Fertigungsobj ekte in der Refe- 
renz-Abfolge abgeandert wird, so daS bereits ohne Sortier- 
puf fer eine vorgegebene obere Schranke fur den Nachgriff 
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und den Vorgriff eingehalten wird. Falls beispielsweise 
eine obere Schranke von 5 Positionen fur Nachgriff und 
Vorgriff vorgegeben ist und ein Auftrag bereits einen 
Nachgriff von 5 Positionen hat, so werden in der Simulati- 
on der Auftrag und ein zum Auftrag passendes Fertigungsob- 
jekt ausgewahlt. Dadurch wird das ausgewahlte Fertigungs- 
objekt auf den ersten Platz der Ref erenz-Abf olge vorgezo- 
gen. 

Eine Fortbildung dieses Verfahrens ermoglicht es, verschiede- 
ne Variantenspektren unter dem Produkt-Typ zu vergleichen. 
Beispielsweise werden zwei Funktionen erzeugt : eine fur ein 
Variantenspektrum mit 16 verschiedenen Decklack-Farben, eine 
weitere fur ein Variantenspektrum mit 24 verschiedenen Deck- 
lack-Farben. Erzeugt werden zwei Funktionen der Reihenfolge- 
Gute und zwei Funktionen des maximalen Vorgriff s jeweils als 
Funktion der Anzahl verfugbarer Platze. Eine graphische Dar- 
stellung zeigt eine Kurvenschar. Entsprechend ist es moglich 
zu ermitteln, welche Auswirkungen eine Verbesserung der Posi- 
tions-Gute im TeilprozeS 100.2 auf die Reihenf olge-Giite, die 
durch den Sortierpuf f er 500.3 erzielt wird, hat. Erzeugt wer- 
den zwei Funktionen der Reihenf olge-Gute und zwei Funktionen 
des maximalen Vorgriff s, namlich eine bei unveranderter und 
eine bei verbesserter Positions-Gute . 
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Patentanspruche 



1. Verfahren zur automatischen Steuerung eines Fertigungs- 
prozesses zur Serienf ertigung auf tragsspezif ischer Pro- 
dukt e, wobei 

- der FertigungsprozeS einen ersten und einen zweiten 
TeilprozeS umfaSt, 

- eine Abfolge von in elektronischer Form vorliegenden 
Auftragen fur Produkte, die im FertigungsprozeS gefer- 
tigt werden, erzeugt wird, 

- im ersten TeilprozeS gemaS der Auf trags-Abf olge eine 
Abfolge von Fertigungsobjekten gefertigt wird, 

- ein Auswahlvorgang durchgefuhrt wird # bei dem ein Fer- 
tigungsobjekt der Fertigungsobjekt -Abfolge und ein 
Auftrag der Auf trags-Abf olge, die zueinander passen, 
ausgewahlt werden, 

- aus dem ausgewahlten Fertigungsobjekt im zweiten 
TeilprozeS ein Produkt gemaS des ausgewahlten Auftrags 
gefertigt wird 

- und Auswahlvorgang und Produktf ertigung wiederholt 
werden, bis fur jeden Auftrag der Auf trags-Abf olge ein 
Produkt gefertigt ist, 

dadurch gekennzeichnet, 
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daS 

- der FertigungsprozeS einen Sortierpuf f er fur Ferti- 
gungsobjekte umfaSt, der eine festgelegte Hochstanzahl 
verfiigbarer Platze fur Fertigungsobjekte besitzt, 

und dann # wenn der erste Auftrag der Auf trags-Abf olge 
weder zu einem Fertigungsobjekt im Sortierpuf fer noch 
zum ersten Fertigungsobjekt der Fertigungsobjekt- 
Abfolge paSt, 

- gepruft wird, ob fur alle Fertigungsobjekte, die in 
der Fertigungsobjekt -Abfolge vor einem zum ersten 
Auftrag passenden Fertigungsobjekt angeordnet sind, 
freie Platze im Sortierpuf fer verfugbar sind, 

und dann, wenn geniigend freie Platze vorhanden sind, 
der erste Auftrag und das passende Fertigungsobjekt 
der Fertigungsobjekt -Abfolge ausgewahlt werden und 
alle Fertigungsobjekte der Fertigungsobjekt -Abfolge 
vor dem ausgewahlten Fertigungsobjekt in den Sor- 
tierpuf fer eingestellt werden. 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 
daS 

- jeder Auftrag Merkmale des auf tragspezif isch zu ferti- 
genden Produkts umfaSt, 

- jedes Fertigungsobjekt Merkmale umfaSt, die im ersten 
TeilprozeS gefertigt werden, 

- und bei der Prufung, ob ein Fertigungsobjekt und ein 
Auftrag zueinander passen, die Fertigungsobjekt- 
Merkmale mit einer Teilmenge der Produkt -Merkmale ver- 
glichen werden. 



3 . Verfahren nach Anspruch 2 , 
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dadurch gekennzeichnet, 

daS ein Fertigungsobjekt und ein Auftrag dann als zuein- 
ander passend gewertet werden, 

wenn jedes Produkt-Merkmal des Auftrags, das der Teilmen- 
ge angehort, vereinbar mit alien Merkmalen des Ferti- . 
gungsobjekts ist. 

4 . Verf ahren nach Anspruch 2 oder Anspruch 3 , 

dadurch gekennzeichnet, 

daS ein zum Vergleich herangezogenes Merkmal der Zeit- 
punkt ist, an dem das Produkt spatestens f ertiggestellt 
sein soli. 

5. Verf ahren nach einem der Anspruche 2 bis 4, 
dadurch gekennzeichnet, 
dafi 

jedes Produkt-Merkmal mit einer Gewichtung versehen 
ist, 

- beim Vergleich eines Fertigungsobjekts mit einem Auf- 
trag mit Hilfe dieser Gewichtungen ein Grad der Uber- 
einstimmung ermittelt wird 

- und ein Fertigungsobjekt und ein Auftrag dann als zu- 
einander passend gewertet werden, wenn der Grad der U- 
bereinstimmung eine vorgegebene Schranke erreicht oder 
iibersteigt . 

6. Verf ahren nach einem der Anspruche 1 bis 5, 

dadurch gekennzeichnet, 

daS bei einem Auswahlvorgang dann, wenn der erste Auftrag 
der Auf trags-Abf olge zu einem Fertigungsobjekt im Sor- 
tierpuffer paSt, 
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Auftrag und Fertigungsobjekt ausgewahlt werden und das 
Fertigungsobjekt dem Sortierpuf f er entnommen wird. 

7. Verfahren nach einem der Anspruche 1 bis 6, 
dadurch gekennzeichnet, 
da£ 

ein zunachst leerer elektronischer Zwischenspeicher 
fur Auf trage erzeugt wird 

- und dann, wenn der erste Auftrag der Auf trags-Abf olge 
weder zu einem Fertigungsobjekt im Sortierpuf fer noch 
zum ersten Fertigungsobjekt der Fertigungsobjekt- 
Abfolge pafit und wenn nicht genugend freie Platze im 
Sortierpuf fer verfugbar sind, 

der erste Auftrag in den Zwischenspeicher eingestellt 
wird. 

8 . Verfahren nach Anspruch 7 , 

dadurch gekennzeichnet, 
dafi bei einem Auswahlvorgang 

- dann, wenn ein Auftrag im Zwischenspeicher zu einem 
Fertigungsobjekt im Sortierpuf fer pa£t, Auftrag und 
Fertigungsobjekt ausgewahlt werden und der Auftrag aus 
dem Zwischenspeicher und das Fertigungsobjekt aus dem 
Sortierpuf fer entfernt wird, 

- und dann, wenn jeder Auftrag im Zwischenspeicher weder 
zu einem Fertigungsobjekt im Sortierpuf fer noch zum 
ersten Fertigungsobjekt der Fertigungsobjekt-Abfolge 
pa£t und wenn genugend freie Platze im Sortierpuf fer 
vorhanden sind, ein Auftrag im Zwischenspeicher und 
ein zum Auftrag passendes Fertigungsobjekt der Ferti- 
gungsobjekt-Abfolge ausgewahlt werden, alle Ferti- 
gungsobjekte vor dem ausgewahlten Fertigungsobjekt in 



WO 2004/090650 



PCT/EP2004/001732 



-55- 

den Sortierpuf f er eingestellt werden und der Auftrag 
aus dem Zwischenspeicher entfernt wird. 

9 . Verf ahren nach Anspruch 8 , 

dadurch gekennzeichnet, 
daS 

- dann, wenn die Anzahl von Auswahlvorgangen, die ein 
Auftrag im Zwischenspeicher verweilt, eine vorgegebene 
Hochstanzahl von Auswahlvorgangen erreicht oder uber- 
steigt, 

- dieser Auftrag und ein zu ihm passendes Fertigungsob- 
jekt aus der Fertigungsobjekt-Abfolge ausgewahlt wer- 
den 

- und das ausgewahlte Fertigungsobjekt auf den ersten 
Platz der Fertigungsobjekt-Abfolge vorgezogen wird. 

10. Verf ahren nach einem der Anspruche 1 bis 8, 
dadurch gekennzeichnet, 
dafi 

- ein zunachst leerer elektronischer Zwischenspeicher 
fur Auf t rage erzeugt wird, 

- dann, wenn der erste Auftrag der Auf trags-Abf olge we- 
der zu einem Fertigungsobjekt im Sortierpuf fer noch 
zum ersten Fertigungsobjekt der Fertigungsobjekt- 
Abfolge paSt, 

- der erste Auftrag in den Zwischenspeicher eingestellt 
wird, 

- bei einem Auswahlvorgang zunachst die Auftrage im Zwi- 
schenspeicher mit Fertigungsobjekten verglichen werden 

- und dann, wenn die Anzahl von Auswahlvorgangen, die 
ein Auftrag im Zwischenspeicher verweilt, eine vorge- 
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gebene Hochstanzahl von Auswahlvorgangen erreicht oder 
iibersteigt, 

- dieser Auftrag und ein zu ihm passendes Fertigungsob- 
jekt im Sortierpuf f er oder aus der Fertigungsobjekt- 
Abfolge ausgewahlt werden 

- und das ausgewahlte Fertigungsobjekt auf den ersten 
Plat z der Fertigungsobjekt-Abf olge vorgezogen wird. 

11. Verfahren nach einem der Anspruche 1 bis 10, 
dadurch gekennzeichnet, 
daS 

- gemafi der Auf t rags- Abf olge eine Abfolge von auf t rags - 
spezifischen Teilsystemen hergestellt und im zweiten 
TeilprozeS fur die Fertigung der Produkte verwendet 
wird, 

- der FertigungsprozeS einen Sortierpuf fer fur Teilsys- 
teme umfa&t, 

- und ein Teilsystem, das aufgrund eines Auftrags herge- 
stellt wurde, der zuruckgestellt wird, 

vor seiner Verwendung in einen freien Platz des Teil- 
systeme-Sortierpuf f ers eingestellt wird. 

12. Verfahren nach Anspruch 11, 

dadurch gekennzeichnet, 

daS der Teilsysteme-Sortierpuf f er eine festgelegte 
Hochstanzahl verfiigbarer Platze besitzt, 

der Quotient aus 

- Hochstanzahl verfiigbarer Platze des Teilsysteme- 
Sortierpuf fers und 
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- Anzahl auf tragsspezif ischer Teilsysteme, die im zwei- 
ten TeilprozeS fur die Fertigung eines auf tragsspezi- 
fischen Produkts verwendet werden, 

ermittelt wird 

und dann, wenn die Anzahl von Auftragen im Zwischenspei- 
cher fur Fertigungsobjekte den Quotienten erreicht oder 
ubersteigt , 

dieser Auftrag und ein zu ihm passendes Fertigungsob- 
jekt aus der Fertigungsobjekt-Abf olge ausgewahlt wer- 
den 

- und das ausgewahlte Fertigungsobjekt auf den ersten 
Platz der Fertigungsobj ekt-Abf olge vorgezogen wird. 

13. Verfahren nach einem der Anspruche 1 bis 12, 

dadurch gekennzeichnet, 

daS die Reihenfolge der Auf t rage in der Auf t rags -Abf olge 
vor dem ersten Auswahlvorgang mit der Reihenfolge, in der 
die Auftrage ausgewahlt werden, verglichen wird, 

wobei fur jeden Auftrag dessen Relativ-Position in der 
Auswahl -Reihenfolge im Vergleich zur Position in der Auf- 
trags -Abf olge ermittelt wird, 

und aus den Relativ-Positionen aller Auftrage eine Posi- 
tions-Gute des Fertigungsprozesses berechnet wird. 

14. Verfahren nach Anspruch 13, 
dadurch gekennzeichnet, 
da£ bei der Berechnung der Posit ions -Gute 

- der groSte Wert aller Relativ-Positionen, 

- der kleinste Wert aller Relativ-Positionen 

- und/oder der Mittelwert aller Relativ-Positionen 
bestimmt wird. 
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15. Verfahren nach einem der Anspriiche 1 bis 14, 
dadurch gekennzeichnet, 

- der Sortierpuf f er mehrere Teil-Sortierpuf fer fur Fer- 
tigungsobjekte umfafit, 

- vor dem Einstellen eines Fertigungsobjekts in den Sor- 
tierpuffer ein Teil-Sortierpuf fer automatisch ausge- 
wahlt und das Fertigungsobjekt in diesen eingestellt 
wird. 

16. Verfahren nach Anspruch 15/ 
dadurch gekennzeichnet, 
daS 

- eine aktuelle Bewertung jedes Teil-Sortierpuf f era be- 
ziiglich eines einzustellenden Fertigungsobjekts er- 
zeugt und fur die Auswahl des Teil-Sortierpuf fers ver- 
wendet wird 

- und die Bewertung durch Berechnung einer der folgenden 
Einzel-Bewertungen oder durch Zusammenf assen mehrerer 
der folgenden Einzel-Bewertungen erzeugt wird: 

- die aktuelle Gesamt-Anzahl der Fertigungsobjekte im 
Teil-Sortierpuf fer , 

- die aktuelle Anzahl derjenigen Fertigungsobjekte im 
Teil-Sortierpuf fer, die in einem vorigen Auswahlvor- 
gang ausgewahlt warden, aber noch nicht aus dem 
Teil-Sortierpuf fer entfernt wurden, 

- die aktuelle Gesamt-Anzahl derjenigen Fertigungsob- 
jekte im Teil-Sortierpuf fer, die sich durch jeweils 
mindestens ein Merkmal vom einzustellenden Ferti- 
gungsobj ekt unterscheiden, 

der Zeitaufwand, der erforderlich ist, urn das einzu- 
stellende Fertigungsobjekt in den Teil-Sortierpuf fer 
einzustellen. 
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17. Verfahren nach einem der Anspruche 1 bis 15, 
dadurch gekennzeichnet, 
dafi 

- eine Ref erenz -Abfolge von in elektronischer Form vor- 
liegenden Ref erenz-Auf tragen fur Ref erenz -Produkte, 
die im FertigungsprozeS gefertigt werden, erzeugt 
wird, 

im ersten TeilprozeS gemaS der Ref erenz-Auf trags- 
Abfolge eine Abfolge von Ref erenz-Fertigungsobjekten 
gefertigt wird, 

- ein elektronisches Abbild der Referenz- 
Fertigungsobjekt -Abfolge und ein elektronisch verfug- 
bares Modell des Sortierpuf f ers erzeugt werden, 

- verschiedene mogliche Werte fur die Hochstanzahl ver- 
fugbarer Platze des Sortierpuf f ers fur Fertigungsob- 
jekte vorgegeben sind, 

- fur jeden der vorgegebenen moglichen Werte 

- die Hochstanzahl verfugbarer Platze des Sortierpuf- 
fer-Modells auf den Wert eingestellt wird 

- und eine Simulation aller Auswahlvorgange unter Ver- 
wendung der Ref erenz-Auf trags-Abf olge, des Abbildes, 
des Sortierpuf fer-Modells und des Zwischenspeichers 
durchgefuhrt wird, 

wobei ein Ref erenz-Fertigungsobjekt-Abbild in das 
Modell einstellbar ist, wenn das Modell noch einen 
freien Platz umfafit, 

in Abhangigkeit von den Ergebnissen der Simulationen 
einer der moglichen Werte ausgewahlt wird 

und fur die Auswahlvorgange der Auf trags -Abfolge ein 
Sortierpuf fer mit dem ausgewahlten Wert als Hochstan- 
zahl verfugbarer Platze verwendet wird. 
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18. Verfahren nach Anspruch 17, 

dadurch gekennzeichnet, 

daS fur jeden der vorgegebenen moglichen Werte fur die 
Hochstanzahl 

- die Reihenfolge der Auftrage in der Ref erenz-Auf trags- 
Abfolge vor dem ersten Auswahlvorgang mit der Reihen- 
folge, in der die Referenz -Auftrage in der Simulation 
fur diesen Wert ausgewahlt werden, verglichen wird, 

wobei fur jeden Ref erenz-Auf trag dessen Relativ- 
Position in der Ref erenz-Auswahl -Reihenfolge im Ver- 
gleich zur Position in der Auf trags-Abf olge ermittelt 
wird, 

- und aus den Relativ-Positionen aller Referenz -Auftrage 
eine Positions -Gute fur diesen Wert berechnet wird 

und die Auswahl des Werts in Abhangigkeit von den ermit- 
telten Posit ions-Guten durchgefuhrt wird. 

19. Verfahren nach Anspruch 17 oder Anspruch 18, 
dadurch gekennzeichnet, 
da£ 

- ein zunachst leerer elektronischer Zwischenspeicher 
fur Ref erenz-Auf trage erzeugt wird, 

- bei einer Simulation dann, wenn der erste Referenz- 
Auftrag der Ref erenz-Abf olge zu keinem Referenz- 
Fertigungsobjekt-Abbild im Sortierpuf f er-Modell pafit 
und wenn das Modell nicht genugend freie Platze um- 
faSt, der erste Ref erenz-Auf trag in den Zwischenspei- 
cher eingestellt wird, 

fur jeden der vorgegebenen moglichen Werte ermittelt 
wird, wie viele Ref erenz-Auf trage der Referenz- 
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Auf trags-Abfolge im Verlauf der Simulation fur diesen 
Wert in den Zwischenspeicher eingestellt wurden, 

- ein Wert ausgewahlt wird, der in der Simulation zu ei- 
nem Anteil von eingestellten Ref erenz -Auf tragen fuhrt, 
der kleiner oder gleich einer vorgegebenen Schranke 
fur den Anteil ist, 

- und fur die Auswahlvorgange der Auf trags-Abf olge ein 
Sortierpuf f er mit dem ausgewahlten Wert als Hochstan- 
zahl verfugbarer Platze verwendet wird. 

20. Verfahren nach einem der Anspruche 17 bis 19, 
dadurch gekennzeichnet, 
daS 

- verschiedene mogliche automatisch auswertbare Vor- 
schriften fur die Priifung, ob ein Fertigungsobjekt und 
ein Auftrag zueinander passen oder nicht, vorgegeben 
sind und 

- fur jeden der vorgegebenen moglichen Werte und fur je- 
de mogliche Prufungs-Vorschrif t die Simulation aller 
Auswahlvorgange vorgenommen wird, wobei in der Simula- 
tion die Prufungs-Vorschrif t zum Vergleich von Refe- 
renz- Auf tragen mit Ref erenz-Fertigungsobj ekt-Abbildern 
verwendet wird. 

21. Verfahren nach Anspruch 20, 
dadurch gekennzeichnet, 
daS 

- verschiedene mogliche Teilmengen von Produkt-Merkmalen 
vorgegeben sind 

- und fur jede mogliche Teilmenge die Prufungs- 
Vorschrift erzeugt und als mogliche Prufungs- 
Vorschrift verwendet wird, 
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- die ein Fertigungsobjekt und einen Auftrag genau dann 
als zueinander passend wertet, wenn jedes Produkt- 
Merkmal des Auftrags, das der moglichen Teilmenge an- 
gehort, vereinbar mit alien Merkmalen des Fertigungs- 
objektes ist. 

22. Verfahren nach Anspruch 17, 
dadurch gekennzeichnet, 
daS 

- der Sortierpuf f er mehrere Teil-Sortierpuf f er fur Fer- 
tigungsobjekte und das Sortierpuf fer-Modell mehrere 
Teil-Sortierpuf fer-Modelle umf a£t , 

- vor dem Einstellen eines Fertigungsobjekts in den Sor- 
tierpuffer ein Teil-Sortierpuf fer automatisch ausge- 
wahlt und das Fertigungsobjekt in diesen eingestellt 
wird, 

wobei mittels einer Bewertungsf unktion eine aktuelle 
Bewertung jedes Teil-Sortierpuf fers erzeugt wird, 

- verschiedene mogliche Bewertungsfunktionen vorgegeben 
sind r 

- fur jede mogliche Bewertungsf unktion eine Simulation 
aller Auswahlvorgange mit Auswahl von Teil- 
Sortierpuf fer-Modellen mittels dieser Bewertungsf unk- 
tion durchgefuhrt wird 

- und in Abhangigkeit von den Simulations-Ergebnissen 
eine der moglichen Bewertungsfunktionen ausgewahlt 
wird. 

23. Verfahren nach Anspruch 22 , 

dadurch gekennzeichnet, 

fur jede mogliche Bewertungsf unktion mehrere Simulationen 
durchgefuhrt werden, in deren Verlauf mindestens ein 
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Teil -Sortierpuf f er-Modell wenigstens zeitweise deakti- 
viert wird. 

24. Verfahren nach Anspruch 12, 

dadurch gekennzeichnet, 
daS 

- verschiedene mogliche Werte fur die Hochstanzahl ver- 
fugbarer Platze des Sortierpuf f ers fur Teilsysteme 
vorgegeben sind, 

- eine Ref erenz-Abf olge von in elektronischer Form vor- 
liegenden Ref erenz-Auf tragen fur Ref erenz-Produkte, 
die im FertigungsprozeS gefertigt werden, erzeugt 
wird, 

- im ersten TeilprozeS gemaS der Ref erenz-Auf trags- 
Abfolge eine Abfolge von Ref erenz-Fertigungsobj ekten 
gefertigt wird, 

- Auswahlvorgange fur Ref erenz-Auf trage und Referenz- 
Fertigungsobjekte so oft durchgefiihrt werden, bis je- 
der Ref erenz-Auf trag der Abfolge ausgewahlt wurde, 

- ermittelt wird, um wie viele Relativ-Positionen ein 
Ref erenz-Auf trag in der Reihenfolge, in der die Refe- 
renz-Auf trage ausgewahlt werden, im Vergleich zur Po- 
sition des Ref erenz-Auf trags in der Ref erenz-Auf trags- 
Abfolge vor dem ersten Auswahlvorgang hochstens zu- 
riickliegt , 

- das Produkt aus dieser hochsten Relativ- Position und 
der Anzahl auf tragsspezif ischer Teilsysteme, die fur 
die Fertigung eines auf tragsspezif ischen Produkts ver- 
wendet werden, berechnet wird 

- und als Teilsysteme-Sortierpuf f er ein Sortierpuf fer 
verwendet wird, dessen Anzahl verfvigbarer Platze fur 
Teilsysteme groSer oder gleich dem Produkt ist. 
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25. Vorrichtung zur automatischen Steuerung eines Fertigungs- 
prozesses zur Serienf ertigung auf tragsspezif ischer Pro- 
dukte, wobei 

- der Fertigungsprozefi einen ersten und einen zweiten 
TeilprozeJS umfafit, 

- eine Abfolge von in elektronischer Form vorliegenden 
Auftragen fur Produkte, die im FertigungsprozeS gefer- 
tigt werden, vorliegt, 

im ersten Teilprozefi gemafi der Auf t rags -Abfolge eine 
Abfolge von Fertigungsobjekten gefertigt wird, 

- die Vorrichtung Mittel zum Durchfuhren eines Auswahl- 
vorgang zur Auswahl eines Fertigungsobjekts der Ferti- 
gungsobj ekt- Abfolge und eines Auftrags der Auftrags- 
Abfolge, die zueinander passen, umfaSt und 

aus dem ausgewahlten Fertigungsobjekt im zweiten 
TeilprozeE ein Produkt gema£ des ausgewahlten Auftrags 
gefertigt wird, 

dadurch gekennzeichnet, 

daS die Vorrichtung 

- einen Sortierpuf f er fur Fertigungsobjekte umfaSt, der 
eine festgelegte Hochstanzahl verfiigbarer Platze fur 
Fertigungsobjekte besitzt, 

- Mittel zum Priifen, ob ein Fertigungsobjekt der Ferti- 
gungsobjekt -Abfolge und ein Auftrag der Auftrags - 
Abfolge zueinander passen, 

- Mittel zum Prufen, ob ein Fertigungsobjekt im Sortier- 
puffer und ein Auftrag der Auf t rags -Abfolge zueinander 
passen, 

- Mittel zum Priifen, ob fur alle Fertigungsobjekte, die 
in der Fertigungsobjekt -Abfolge vor einem zum ersten 
Auftrag passenden Fertigungsobjekt angeordnet sind, 
freie Platze im Sortierpuf fer verfiigbar sind, und 
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- Mittel zum Einstellen eines Fertigungsobjekts der Fer- 
tigungsobjekt-Abfolge in cien Sortierpuf f er 

umf aSt . 

26. Vorrichtung nach Anspruch 25, 
dadurch gekennzeichnet, 
daS die Vorrichtung 

- einen elektronischen Zwischenspeicher fur Auftrage, 

- Mittel zum Einstellen eines Auftrags in den Zwischen- 
speicher, 

- Mittel zum Prufen, ob ein Fertigungsobjekt der Ferti- 
gungsobjekt-Abfolge und ein Auftrag im Zwischenspei- 
cher zueinander passen, 

- und Mittel zum Entfernen eines Auftrags aus dem Zwi- 
schenspeicher 

umf a£t . 

27. Vorrichtung nach Anspruch 25 oder Anspruch 26, 
dadurch gekennzeichnet, 
da£ die Vorrichtung 

- einen Sortierpuf fer fur Teilsysteme, die gemaS der 
Auftrags -Abfolge hergestellt und im zweiten TeilprozeS 
fur die Fertigung der Produkte verwendet werden, 

- und Mittel zum Einstellen eines solchen Teilsystems in 
den Teilsysteme-Sortierpuf f er 

umf a£t . 



28. Vorrichtung nach einem der Anspruche 25 bis 27, 
dadurch gekennzeichnet, 
dafi 
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- der Sortierpuf fer mehrere Teil-Sortierpuf fer fur Fer- 
tigungsobjekte umfaSt 

- und die Vorrichtung 

- Mittel zum automat ischen Auswahlen eines Teil- 
Sortierpuf f era 

- und Mittel zum Einstellen eines Fertigungsobjekts in 
einen ausgewahlten Teil-Sortierpuf fer 

umf aSt . 

29. Vorrichtung nach Anspruch 28, 

dadurch gekennzeichnet, 

dafi die Mittel zum automat ischen Auswahlen eines Teil- 
Sortierpuf fers 

- Mittel zur Erzeugung einer aktuellen Bewertung jedes 
Teil-Sortierpuf fers bezuglich eines einzustellenden 
Fert igungsob j ekt s 

- und Mittel zum Verwenden der Bewertungen fur das Aus- 
wahlen eines Teil-Sortierpuf fers 

umfassen. 
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